Маяк 3. Подбор аккумулятора
Экспедиция «МАЯК». Для дальнего выхода роботу требуется запас энергии не меньше x. Батареи на складе стоят в порядке неубывания ёмкости, некоторые имеют одинаковую ёмкость. Снабженец хочет взять первую подходящую батарею: так он не потратит более ёмкий запас без необходимости.
Входные данные
В первой строке записаны n и x — число батарей и минимально необходимая ёмкость. Во второй строке — n ёмкостей по неубыванию.
Выходные данные
Выведите индекс первой батареи, ёмкости которой хватит для выхода. Если такой батареи нет, выведите -1.
Ограничения
0 ≤ n ≤ 200000; 0 ≤ x ≤ 1000000000; 0 ≤ a[i] ≤ 1000000000. Значения не убывают (совпадения разрешены). При n = 0 вторая строка пустая.
Алгоритм должен работать за O(log n) после чтения входных данных; полный перебор при поиске не используйте.
| № | Входные данные | Выходные данные |
|
1
|
6 25
15 25 25 40 65 80
|
1
|
|
2
|
6 81
15 25 25 40 65 80
|
-1
|