1756: Кількість

Переглянути як PDF

Надіслати розвʼязок

Бали: 15,00 (частково)
Ліміт часу: 0.25s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Дано відсортований масив ~A~ розміром ~N~.

Знайдіть кількість елементів, які менші або дорівнюють заданому елементу ~X~.

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

Перший рядок вхідного потоку містить цілі числа ~N, X~.

Наступний рядок містить ~N~ цілих чисел ~A_i~.

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

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

У вихідний потік вивести відповідь.

Обмеження

~1 \le N \le 10^5~

~1 \le X \le 2 \times 10^5~

~1 \le A_i \le 2 \times 10^5~

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

6 9
1 2 4 5 8 10

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

5

Коментарі

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


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