Problem
Se ha levantado una tormenta de polvo de diamante en el planeta de Shelezyak. Como saben, el polvo de diamante provoca parálisis en los robots. Al comienzo de la tormenta, todos los robots estaban ocupados trabajando a lo largo de un camino recto. Hay m talleres de reparación a lo largo del mismo camino. Por ello, se decidió enviar cada robot al taller más cercano para renovar su lubricante.
Es necesario que cada robot determine el taller de reparación más cercano.
Entrada
La primera línea contiene el número
n - el número de robots(
\(1 <= n <= 100000\)). La segunda línea contiene
n números enteros diferentes, el
i-th de estos números especifica la distancia desde el comienzo del camino hasta el lugar de trabajo del
i-ésimo robot. La tercera línea de la entrada contiene el número
m - el número de talleres de reparación (
1 <= m <= 100000). La cuarta línea contiene
m varios números enteros, el
iésimo de estos números especifica la distancia desde el comienzo de la carretera hasta
ith taller de reparación. Todas las distancias son positivas y no superan 109. El robot y el taller se pueden ubicar en el mismo punto.
Impresión
Imprimir n números: para cada robot, imprima el número del taller de reparación más cercano. Los talleres de reparación están numerados de 1 a m en el orden en que se dan en la entrada.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |