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