P3592人数统计 | |
|
问题描述
南开信竞社有n名同学,每名同学都在NKOI网站上通过了一些题目。何老板给出了m个提问,每次提问他会给出一个数字k,你要快速回答出过题数为k的同学的人数。
输入格式
第一行,两个空格间隔的整数n和m,表示人数和提问的次数
第二行,n个用空格间隔的整数,表示每个同学过题的数量
接下来有m行,每行一个整数,表示何老板的一次提问。
输出格式
m行,每行一个整数,表示对应提问的答案
样例输入
7 4
6 2 1 2 6 2 5
6
5
8
2
样例输出
2
1
0
3
提示
1<=m<=80000
1<=n<=100000
1<=每个同学过题数<=500,000,000