1450: Кількість чисел менших або рівних Х

Бали: 20,00 (частково)

Ліміт часу: 1.0s

Ліміт памʼяті: 64M

Автор:

zvit

Тип задачі

Дозволені мови

Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Дано масив чисел. Необхідно обробляти запити кількості чисел, які не перевищують ~x~ на ~[l; r]~.

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

У першому рядку дано число ~n, m~ ~(1 ≤ n, m ≤ 10^5 )~ - розмір масиву і число запитів відповідно.

У наступному рядку - ~n~ чисел ~a[i]~ ~(0 ≤ a[i] ≤ 10^9)~.

В наступних ~m~ рядках дані запити у вигляді ~l, r, x~ : ~1 ≤ l ≤ r ≤ n; 0 ≤ x ≤ 10^9~.

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

На кожен запит виведіть відповідь в окремому рядку.

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

10 9
335279264 849598327 822889311 446755913 526239859 548830120 181424399 715477619 342858071 625711486
2 5 449656269
1 8 511429216
1 8 547865075
1 9 285323416
1 9 655702582
4 8 501983447
4 8 679513171
1 10 353669349
1 10 607140217

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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

Hydra прокоментовано 16 Квітень 2021, 17:54

Мені здається, у назві щось не те

0

zvit прокоментовано 18 Квітень 2021, 5:48

так )