1122: 美人松的高度2
[Creator : ]
Description
又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到树林有N棵美人松按照从矮到高的顺序排好，当然每颗松的高度是已知的。
李老板恰好不在，所以他爹问光头强高度为K的美人松有多少棵。
李老板的爹恰好有点老年痴呆症，所以他问了光头强M次。而每次询问的高度K又可能不一样。
李老板恰好不在，所以他爹问光头强高度为K的美人松有多少棵。
李老板的爹恰好有点老年痴呆症，所以他问了光头强M次。而每次询问的高度K又可能不一样。
Input
第一行两个正整数N,M，1<=N<=1000000，1<=M<=1000。
第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度。
第三行M个正整数，表示M个询问，每次询问高度为K的美人松有多少棵。1<=K<=1000。
Output
一行，M个整数，之间用一个空格隔开，表示每次问的高度为K的美人松的数量，没有则输出0。
Sample Input Copy
5 2
2 3 3 4 5
3 4
Sample Output Copy
2 1
HINT
---
acg
yzs53095
acg
yzs53095