11653. Підрахунок


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є клас з \(N\) учнями. Зріст \(i\)-го учня (\(1 \leq i \leq N\)) дорівнює \(A_i\).

Для кожного \(j=1,2,\ldots,Q\) дайте відповідь на таке запитання.

  • Скільки учнів мають зріст не менше \(x_j\)?

Формат вхідних даних

Перший рядок містить цілі числа \(N,Q\) (\(1 \le N,Q \le 2 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\))

Наступні  \(Q\) рядків містять цілі числа \(x_i\) (\(1 \le x_i \le 10^9\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть \(Q\) рядків. \(j\)-й рядок (\(1 \leq j \leq Q\)) має містити кількість учнів з зростом не менше \(x_j\).

Приклад вхідних даних

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

Коментарі

Ще немає коментарів.