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
Коментарі