题目描述

又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍掉一些百年美人松回去。美人松都是很高的，但是也不会超过长整型。现在光头强看到丛林里有N颗美人松按照从矮到高排好了，当然每棵松的高度都是已知的。李老板要问光头强M次：每次询问高度为K的美人松有多少棵？

输入格式

第一行，两个正整数$N、M$，之间用空格隔开，$1≤N≤10^6，1≤M≤1000$; 第二行，N个正整数，之间用一个空格隔开，表示N棵美人松的高度； 第三行M个正整数，表示M个询问，每次询问高度为K的美人松有多少棵，$1≤k≤1000$。

输出格式

一行M个正整数，之间用一个空格隔开，分别表示对应每次询问高度为K的树的数量，如果没有则输出0。

样例数据

input

5 2
2 3 3 4 5 
3 4

output

2 1

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$