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

Коментарі

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


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