#ABC231C. 数高个子人数

数高个子人数

AT_abc231_c [ABC231C] Counting 2

题目描述

\hspace{15pt}有一个由 nn 名学生组成的班级,第 ii 名学生的身高为 aia_i。

\hspace{15pt}对于 j=1,2,…,qj=1,2,\dots,q,请回答以下问题:

∙ \hspace{23pt}\bullet\,在 nn 名学生中,身高大于等于 xjx_j 的学生有多少人?

输入格式

\hspace{15pt}第一行输入两个整数 n,q(1≦n,q≦2×105)n,q \left(1 \leqq n,q \leqq 2 \times 10^5\right),分别代表学生人数和询问次数。

\hspace{15pt}第二行输入 nn 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^9\right)$,代表每名学生的身高。

\hspace{15pt}此后 qq 行,第 jj 行输入一个整数 xj(1≦xj≦109)x_j \left(1 \leqq x_j \leqq 10^9\right),代表第 jj 次询问的身高。

输出格式

\hspace{15pt}输出 qq 行,第 jj 行输出一个整数,代表身高大于等于 xjx_j 的学生人数。

测试样例

3 1
100 160 130
120
2

样例 1 解释

\hspace{15pt}在这个样例中,身高大于等于 120120 的学生是第 22 名和第 33 名学生,共 22 名,因此输出 22。

5 5
1 2 3 4 5
6
5
4
3
2
0
1
2
3
4
5 5
804289384 846930887 681692778 714636916 957747794
424238336
719885387
649760493
596516650
189641422
5
3
5
5
5