Маяк 2. Граница безопасной зоны
Экспедиция «МАЯК». Перед запуском капсулы инженеры рассортировали результаты измерения радиационного фона: от самого большого показания к самому маленькому. Равные результаты стоят рядом. Значение не выше x считается безопасным. Диспетчеру нужна первая запись в этом списке, с которой начинаются безопасные показания. Если безопасных показаний нет, запуск пока не разрешён.
Входные данные
В первой строке даны n и x — число измерений и допустимый радиационный фон. Во второй строке — n измерений по невозрастанию (от больших к меньшим).
Выходные данные
Выведите индекс первого измерения, не превышающего x. Если безопасных измерений нет, выведите -1.
Ограничения
0 ≤ n ≤ 200000; 0 ≤ x ≤ 1000000000; 0 ≤ a[i] ≤ 1000000000. Значения не возрастают (совпадения разрешены). При n = 0 вторая строка пустая.
Алгоритм должен работать за O(log n) после чтения входных данных; полный перебор при поиске не используйте.
| № | Входные данные | Выходные данные |
|
1
|
7 50
90 50 50 35 20 20 10
|
1
|
|
2
|
7 9
90 50 50 35 20 20 10
|
-1
|