美人松高度.2题目描述

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

输入格式

第一行，两个正整数 N，M , 1 <= N <= ${10}^6$ , 1 <= M <= ${10}^3$ ;

第二行，N 个正整数，之间用一个空格隔开，表示 N 棵美人松的高度；

第三行 M 个正整数 k ，表示 M 个询问，每次询问高度为K的美人松的数量，1 <= k <= 1000 。

输出格式

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

样例

5 2
2 3 3 4 5
3 4

2 1