21469번 - Гражданская оборона 스페셜 저지다국어

문제

Штаб гражданской обороны Тридесятой области решил обновить план спасения на случай ядерной атаки. Известно, что все $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$ в том порядке, в котором они заданы во входном файле.

제한

힌트