1049. (算法作业3-1)数组中的频度

单点时限: 4.0 sec

内存限制: 256 MB

设 A[1..n] 是一个由 n 个整数组成的数组,x 是一个整数,给出一个分治算法,要求找出 x 在数组 A 中的频度,即 x 在 A 中出现的次数。

输入格式

输入的第一行为两个正整数,n(0<=n<=100000) 和 m(0<m<50000),n 表示数组 A 有几个元素,m 表示需要查找的 x 的个数。

接下去的 n 行,每行一个整数,范围为 0 到 2^31, 表示数组 A 中的元素 Ai

再接下去的 m 行,每行一个整数 mi(0<=mi<=2^31),表示你要查找 mi 在数组 A 出现的次数

(提示:对于大规模的输入,请使用 scanf 而不是 cin)

输出格式

输行为 m 行,每行一个整数,表示对于每一个 mi,输出 mi 在数组 A 中出现的次数。

样例

Input
5 2
1
2
3
1
5
1
4
Output
2
0

437 人解决,622 人已尝试。

616 份提交通过,共有 2312 份提交。

2.5 EMB 奖励。

创建: 18 年,5 月前.

修改: 7 年,1 月前.

最后提交: 2 月,4 周前.

来源: N/A

题目标签