2697: 统计单词出现次数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:450 Solved:130

Description

已知n个单词,现有m个询问,请回答这m个单词分别出现多少次。

Input

第一行,一个整数n

接下来n行,每行一个单词

再来一行,一个整数m

接下来m行,每行一个单词

Output

输出m行,分别表示每个单词出现的次数。

Sample Input Copy

3
abc
ba
ba
2
ab
ba

Sample Output Copy

0
2

HINT

10个点的数据范围:10, 20, 50, 100, 500, 1000, 5000, 10000, 20000, 50000, 100000

单词不超过9个字符

加入题单

算法标签: