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