1887: Кількість менших X
Переглянути як PDF
Надіслати розвʼязок
Бали:
12,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
256M
Ввід:
stdin
Вивід:
stdout
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Дано відсортований масив ~A~ розміром ~N~.
Знайдіть кількість елементів, які менші або дорівнюють заданому елементу ~X~.
Input
Перший рядок вхідного потоку містить цілі числа ~N, X~.
Наступний рядок містить ~N~ цілих чисел ~A_i~.
Числа у рядках розділяються пропуском.
Output
У вихідний потік вивести відповідь.
Обмеження
~1 \le N \le 10^5~
~1 \le X \le 2 \times 10^5~
~1 \le A_i \le 2 \times 10^5~
Sample Input 1
6 9
1 2 4 5 8 10
Sample Output 1
5
Коментарі