You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

Lucy家门前的大街上有 $n$ 家店，lucy是一个喜欢收藏机械键盘的女孩子，这 $n$ 家店中第 $i$ 家店卖的键盘价格为 $V_i$ ，lucy前前后后有 $q$ 天心血来潮买电脑，其中第 $i$ 次买电脑的预算是 $K_i$ ，问每一次有多少店的键盘能供lucy选择，能选择当且仅当该店的键盘价格小于等于lucy的预算。

【输入格式】

输入文件第一行两个整数 $n,q$ 。

接下来一行 $n$ 个整数，其中第 $i$ 个整数为 $V_i$ 。

第 $q$ 行每行一个整数 $K$ 代表该次买电脑的预算。

【输出格式】

输出文件 $q$ 行，第 $i$ 行表示第 $i$ 次买电脑，能有多少家店可供选择。

【样例输入】

6 3
6 5 4 3 2 1
1
3
5

【样例输出】

1
3
5

【数据范围】

对于 $30\%$ 的数据，$n,q\leq 1000$

对于另外 $30\%$ 的数据， $n,q\leq 100000$ ， $0\leq V_i,K_i\leq 100000$

对于 $100\%$ 的数据， $n\leq 100000$ , $m\leq 100000$ , $0\leq V_i,K_i\leq 10^9$