Маяк 5. Последний опасный замер
Экспедиция «МАЯК». Перед стартом исследовательского модуля тепловые замеры отсортировали от самой высокой температуры к самой низкой. Одинаковые показания встречаются несколько раз. Тревога включается только при значении строго выше x, а ровно x уже не считается перегревом. Оператор ищет последнюю запись в опасной части отсортированного журнала.
Входные данные
Первая строка содержит n и x — количество измерений и порог тревоги. Во второй строке записаны n температур по невозрастанию (от больших к меньшим).
Выходные данные
Выведите индекс последнего измерения с температурой строго больше x. Если превышения нет, выведите -1.
Ограничения
0 ≤ n ≤ 200000; 0 ≤ x ≤ 1000000000; 0 ≤ a[i] ≤ 1000000000. Значения не возрастают (совпадения разрешены). При n = 0 вторая строка пустая.
Алгоритм должен работать за O(log n) после чтения входных данных; полный перебор при поиске не используйте.
| № | Входные данные | Выходные данные |
|
1
|
7 32
60 50 50 32 32 18 12
|
2
|
|
2
|
7 60
60 50 50 32 32 18 12
|
-1
|