EduBrick

D. Номер ближайшего

1000 мс · 256 МБ · всё или ничего

Дан неубывающий массив из nn чисел и kk запросов. Для каждого запроса выведите номер элемента, ближайшего к запрошенному (нумерация с единицы).

Если ближайших значений два, берите меньшее. Если такое значение встречается несколько раз, выведите наименьший из его номеров.

Формат ввода

Первая строка содержит числа nn и kk (1≤n,k≤1051 \le n, k \le 10^5).

Вторая строка содержит nn чисел в порядке неубывания, третья — kk запросов. Все числа целые и по модулю не превосходят 2⋅1092 \cdot 10^9.

Формат вывода

Для каждого запроса выведите одно число — номер ближайшего элемента.

Примеры

ввод
5 5
1 3 5 7 9
2 4 8 1 6
вывод
1
2
4
1
3
Войдите, чтобы отправлять решения.