#G. G - 新新的身高

Type: Default

1000ms

256MiB

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$

数据范围

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

蓝图杯夏令营结业考试-8月月赛

Not Attended

Status: Done
Rule: Ledo
Problem: 15
Start at: 2024-8-1 8:30
End at: 2024-8-1 11:30
Duration: 3 hour(s)
Host: kunkka
Partic.: 53

#G. G - 新新的身高

G - 新新的身高

G - 新新的身高

题目描述

输入格式

输出格式

样例

输入 $1$

输出 $1$

输入 $2$

输出 $2$

数据范围

蓝图杯夏令营结业考试-8月月赛

Status

Development

Support

#G. G - 新新的身高

G - 新新的身高

G - 新新的身高

题目描述

输入格式

输出格式

样例

输入 111

输出 111

输入 222

输出 222

数据范围

蓝图杯夏令营结业考试-8月月赛

Status

Development

Support

Don't have an account?

SIGN IN

输入 $1$

输出 $1$

输入 $2$

输出 $2$