给定 $n$ 个正整数。接下来有 $q$ 次询问，每次给定一个整数 $x$，请回答 $x$ 在最开始给出的 $n$ 个整数中出现了多少次。

输入格式

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

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

接下来 $q$ 行，每行包含一个整数 $x$，表示一次询问。

输出格式

对于每次询问，输出一行一个整数，表示 $x$ 出现的次数。

样例 1

输入：

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

输出：

3
2
0
1
1

提示与约束

数据范围

对于所有数据：

• $1\le n,q\le 100000$；
• $1\le a_i,x\le 10^6$。

来源：Luogu_U719051。本站使用重新构建的测试数据。