시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 1 | 1 | 1 | 100.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$ в том порядке, в котором они заданы во входном файле.
4 1 2 6 10 2 7 3
2 2 1 1