1887: Кількість менших X

Перегляд у форматі PDF

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

Бали: 12,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
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

Коментарі

Please read the guidelines before commenting.


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