一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现：查询某个单词在文章中出现的次数。

输入格式

第 1 行为一个整数n(1<=n<=1000)，表示文章中单词数。

第 2 行有n个字符串，其中只可能包含小写字母和空格，表示给定的文章。

第 3 行有一个整数m(1<=m<=1000)，表示查询的次数 。

第 4 行有m一个字符串，表示查询的单词（全部都是小写字母）。

输出格式

输出m个整数，表示对应单词在文章中出现的次数。如果单词在文章中没有出现，则直接输出一个整数-1。

输入/输出例子1

输入：

9

to be or not to be is a question

2

to a

输出：

2 1

#include<bits/stdc++.h>
using namespace std;
map<string,int>person;
string s[10000];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        person[s]++;
    }
    int m;
    cin>>m;
    map<string,int>::iterator it;
    for(int i=1;i<=m;i++)
    {
        cin>>s[i];
        if(person[s[i]]>0)
        cout<<person[s[i]]<<" ";
        else
        cout<<"-1"<<" ";
    }
    return 0;
}