E. Первый больший
1000 мс · 256 МБ · всё или ничего
Дан неубывающий массив из чисел. Для каждого из запросов найдите номер первого элемента, строго большего . Нумерация с единицы; если такого элемента нет, выведите .
Это ровно то место, где двоичный поиск чаще всего ломается: перепутанные строгое и нестрогое сравнение дают ответ, отличающийся на единицу, и на маленьких тестах ошибка не видна.
Формат ввода
Первая строка содержит числа и ().
Вторая строка содержит чисел в порядке неубывания, третья — запросов. Все числа целые и по модулю не превосходят .
Формат вывода
Для каждого запроса выведите одно число — номер первого элемента, строго большего запроса, или .
Примеры
ввод
5 4 1 3 3 3 7 0 3 7 8
вывод
1 5 -1 -1
Войдите, чтобы отправлять решения.