数字出现次数统计

协会的练习记录中有 n 个整数，同一个数字可能被记录多次。 给定 q 个查询数字，对每个查询输出它在全部记录中出现的次数。 查询不会改变原有记录，每个位置都计为一次出现。

输入格式

第一行包含两个整数 n 和 q。

第二行包含 n 个整数，表示全部记录。

接下来 q 行，每行一个整数 x，表示要查询的数字。

输出格式

输出 q 行，每行一个非负整数，表示对应数字出现的次数。没有出现过的数字应输出 0。

数据范围

• 1 ≤ n, q ≤ 200000。
• 记录中的数字及查询数字均位于 [−10^9, 10^9]。
• 每个答案位于 [0,n]。
• 时间限制 2000 ms，内存限制 256 MiB。

样例输入

7 5
4 -2 4 0 -2 4 9
4
-2
3
0
4

样例输出

3
2
0
1
3

样例解释

4 出现三次，−2 出现两次，3 没有出现。两次查询 4 都输出 3；查询不会消耗记录。