问题 C: 相同元素的个数

问题 C: 相同元素的个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 361  解决: 136
[提交][状态][讨论版][命题人:]

题目描述

给定一个按照升序排列的长度为n的整数数组,以及q个查询。

对于每个查询,返回一个元素k的个数。

输入

第一行两个整数n和q

第二行n个整数ai.(1<=ai<=10^9)

接下来q行,每行一个整数qi.(1<=qi<1000000).表示要查询到数字

输出

一共q行,每行一个整数,对应每个qi的次数

样例输入

5 4
1 2  2 2 5
1
2
5
4

样例输出

1
3
1
0

提示


1<=n<=1000000



1<=q<=1000000

[提交][状态]