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.

G - 新新的身高

题目描述

新新的班级里有 $n$ 个同学，第 $i$ 个同学的身高为 $a_i$ 。

新新想要长高，不过在此之前，他有一些疑问，需要你来帮他解答。

总共有 $q$ 次询问，第 $i$ 次询问给出一个数字 $x_i$ ，你需要回答班级里有多少个同学身高至少为 $x_i$ 。

输入格式

第一行两个数，分别代表 $n, q$ 。

第二行 $n$ 个数，代表 $a_1, a_2 ,\dots, a_n$ 。

接下来 $q$ 行，每个一个数字 $x_i$ 。

输出格式

共 $q$ 行，第 $i$ 行表示有多少个同学的身高至少为 $x_i$ 。

样例

输入 $1$

3 1
100 160 130
120

输出 $1$

2

输入 $2$

5 5
1 2 3 4 5
6
5
4
3
2

输出 $2$

0
1
2
3
4

数据范围

对于所有数据，保证 $1 \le n, q \le 10^{6}$ ，$1\le a_i \le 10 ^{9}$ ，$1 \le x_i \le 10^9$ 。