4098: 统计满足要求身高的人数
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
# Counting 2
## 题目描述
一个班级有 N 个学生。第 $i$ 个学生 $(1 ≤ i ≤ N)$ 的身高是 $A_i$。
对于每个 $j=1,2,…,Q$,回答以下问题:
- N 个学生中有多少人的身高至少为$x_j$?
输入
## 输入格式
输入从标准输入中按以下格式给出:
$N$ $Q$
$A_1$ $A_2$ … $A_N$
$x_1$
$x_2$
$\vdots$
$x_Q$
输出
## 输出格式
输出 Q 行。第 j 行 $(1 ≤ j ≤ Q)$ 应包含身高至少为$x_j$的学生人数。
样例输入 复制
3 1
100 160 130
120
样例输出 复制
2
提示
## 输入输出样例
### 输入样例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
```
### 输入样例3
```
5 5
804289384 846930887 681692778 714636916 957747794
424238336
719885387
649760493
596516650
189641422
```
### 输出样例3
```
5
3
5
5
5
```
## 数据范围与提示
【样例说明1】
身高至少为 120 的学生是第 2 个和第 3 个。
【数据范围】
$1 ≤ N,Q ≤ 2 × 10^5, 1 ≤ A_i ≤ 10^9, 1 ≤ x_j ≤ 10^9$, 所有输入值均为整数。
## 题目来源
ABC231C