2696: 统计数字出现次数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:568 Solved:173

Description

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

Input

第一行,一个整数n

接下来n行,每行一个非负整数

再来一行,一个整数m

接下来m行,每行一个非负整数

Output

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

Sample Input Copy

5
1
3
2
4
3
3
3
1
5

Sample Output Copy

2
1
0

HINT

m和n的数据范围:10, 20, 50, 100, 500, 1000, 5000, 10000, 20000, 50000, 100000

其他所有整数不超过1e9

加入题单

算法标签: