#P4977. 查询数据

查询数据

Description

给定n个范围为[-5000,5000]的数,和m个询问。每次询问一个数x在这n个给定的数之中出现的次数。

Input Format

第一行两个整数,n,m。
第二行n个整数,表示给定的数。
接下来m行,每行1个整数,表示1个询问。
30%的数据,n<10000,m<10000
100%的数据,n<100000,m<100000。


Output Format

共m行,每行一个整数,表示每一个输入的x在n个数中出现的次数。
10 3
-100 -20 10 -20 30 50 100 80 90 30
10
20
-20
1
0
2

Source

下标计数