问题3362--巨人的个子

3362: 巨人的个子

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

题目描述

在巨人岛上,巨人的个子当然都是很高的。 N个巨人按照从矮到高的顺序一排站好,当然每个人的身高是已知的。 询问M次,每次询问身高为K的巨人有多少个?

输入

第一行输入N M(1<=N<=10^6;1<=M<=1000)(N与M之间有一个空格) 第二行输入N个巨人的身高值(数与数之间有空格隔开,每个数<=10^7) 第三行输入M个询问K(数与数之间有空格隔开)

输出

一行,M次询问K的个数,没有输出0(数与数之间有一个空格隔开)

样例输入

5 2
2 3 3 4 5
3 4

样例输出

2 1

来源/分类

 

[提交] [状态]