Ultimate Array

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

bLue 这次又获得了一个更厉害的数组,欣喜之余,他想知道某个数字在数组中出现了多少次,你能帮助他吗?

Input

输入数据有多组(数据组数不超过 20),到 EOF 结束。

对于每组数据:

  • 第 1 行输入 2 个用空格隔开的整数 n, q (1 <= n, q <= 10^5),分别表示数组中数字的个数和询问的次数。
  • 第 2 行输入 n 个用空格隔开的整数 ai (0 <= ai <= 10^9),表示数组中的数字。
  • 接下来 q 行,每行输入一个整数 v (0 <= v <= 10^9),表示要询问的数字。

Output

对于每组数据:

  • 每次询问输出一行,包含一个整数,表示 bLue 询问的数字在数组中出现的次数。
  • 每组数据末尾输出一行空行。

Sample Input

6 4
2 0 2 666 666 2
0
2
666
7

Sample Output

1
3
2
0

Hint

Source

【2017年寒假集训 结训赛2】bLue