#ABC231C. [ABC231C] Counting 2
[ABC231C] Counting 2
题目背景
翻译自「AtCoder ABC231C」
题目描述
一个班级有 名学生。第 个学生()的身高是 。
对于每个 ,回答以下问题:
- 个学生中有多少人的身高至少为 ?
输入格式
第一行输入两个整数 和 。
第二行输入 个整数 。
接下来有 行,每行输入一个整数 表示询问。
输出格式
输出 行。第 行()应包含身高至少为 的学生人数。
样例
3 1
100 160 130
120
2
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
说明/提示
样例 1 解释
身高至少为 的学生是第 个和第 个。
数据范围
$1\le N,Q\le 2\times 10^5,1\le A_i\le 10^9,1\le x_j\le 10^9$,所有输入都是整数。