Problem
Ribut debu berlian telah meningkat di planet Shelezyak. Seperti yang anda ketahui, habuk berlian menyebabkan kelumpuhan pada robot. Pada permulaan ribut, semua robot sibuk bekerja di sepanjang satu jalan lurus. Terdapat m kedai pembaikan di sepanjang jalan yang sama. Oleh itu, telah diputuskan untuk menghantar setiap robot ke kedai pembaikan terdekat untuk memperbaharui pelincir mereka.
Setiap robot perlu menentukan kedai baik yang terdekat dengannya.
Input
Baris pertama mengandungi nombor
n - bilangan robot(
\(1 <= n <= 100000\)). Baris kedua mengandungi
n integer berbeza,
i-kepada nombor ini menentukan jarak dari permulaan jalan ke tempat kerja
irobot ke-. Baris ketiga input mengandungi nombor
m - bilangan kedai pembaikan (
1 <= m <= 100000). Baris keempat mengandungi
m pelbagai integer,
inombor ini menentukan jarak dari permulaan jalan ke
ikedai pembaikan ke-. Semua jarak adalah positif dan tidak melebihi 109. Robot dan bengkel boleh terletak pada titik yang sama.
Cetakan
Cetak n nombor - untuk setiap robot, cetak nombor kedai pembaikan terdekat. Kedai pembaikan dinomborkan daripada
1 hingga
m dalam susunan yang diberikan dalam input.
Contoh
| # |
Input |
Output |
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |