#AG0104. 出现的次数

出现的次数

题目描述

给你 nn 个数和 mm 次查询,对每次查询,回答该次查询的数出现的次数。

输入格式

第一行是两个整数 nnmm

接下来 11nn 个整数(±109±10^9 范围内)。

接下来 11mm 个整数(±109±10^9 范围内)。

输出格式

对每次查询,输出出现的次数。

数据范围

1n2×1051m2×1051≤n≤2\times 10^5,1≤m≤2\times 10^5

样例:

5 6
1 6 3 5 5
1 2 3 4 5 6
1
0
1
0
2
1