P1200 | 育华学园：数列数值统计

时间限制: 1000 ms 内存限制: 256 MB

问题描述

育华学园的信息学课上，老师给出了一个包含 $n$ 个无序整数的数列$a_i$，要求同学们完成 $q$ 次查询：每次查询一个数值 $k$，请快速统计该数值在数列中出现的次数。

输入格式

第一行输入两个整数 $n$ 和 $q$，分别表示数列的元素个数和查询次数。 第二行输入 $n$ 个整数，表示这个无序数列$a_i$（$a_i$取值范围为 $1 \le a_i \le 10^9$）。 接下来 $q$ 行，每行输入一个整数 $k$，表示本次要查询的数值。

输出格式

对于每个查询，输出一行一个整数，表示数值 $k$ 在数列中出现的次数。

样例输入

8 3
5 2 8 2 5 9 2 7
2
5
10

样例输出

3
2
0

数据规模与约定

• 对于 20% 的数据：$1 \le n, q \le 1000$；
• 对于 20% 的数据：$1 \le n, q \le 10^5$；$1 \le a_i \le 10^6$
• 对于 20% 的数据：$1 \le n, q \le 10^5$；$1 \le a_i \le 10^9$
• 对于 100% 的数据：$1 \le n, q \le 2 \times 10^5$，$1 \le a_i \le 10^9$