시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB111100.000%

문제

Штаб гражданской обороны Тридесятой области решил обновить план спасения на случай ядерной атаки. Известно, что все $n$ селений Тридесятой области находятся вдоль одной прямой дороги. Вдоль дороги также расположены $m$ бомбоубежищ, в которых жители селений могут укрыться на случай ядерной атаки.

Чтобы спасение в случае ядерной тревоги проходило как можно эффективнее, необходимо для каждого селения определить ближайшее к нему бомбоубежище.

입력

Первая строка входного файла содержит число $n$ --- количество селений ($1 \le n \le 100\,000$). Вторая строка содержит $n$ различных целых чисел, $i$-е из этих чисел задает расстояние от начала дороги до $i$-го селения.

Третья строка входного файла содержит число $m$ --- количество бомбоубежищ ($1 \le m \le 100\,000$). Четвертая строка содержит $m$ различных целых чисел, $i$-е из этих чисел задает расстояние от начала дороги до $i$-го бомбоубежища.

Все расстояния положительны и не превышают $10^9$. Селение и убежище могут располагаться в одной точке.

출력

Выведите в выходной файл $n$ чисел --- для каждого селения выведите номер ближайшего к нему бомбоубежища. Бомбоубежища пронумерованы от 1 до $m$ в том порядке, в котором они заданы во входном файле.

예제 입력 1

4
1 2 6 10
2
7 3

예제 출력 1

2 2 1 1