Problem
Une tempête de poussière de diamant s'est levée sur la planète de Shelezyak. Comme vous le savez, la poussière de diamant provoque la paralysie des robots. Au début de la tempête, tous les robots étaient occupés à travailler le long d'une route droite. Il y a m ateliers de réparation le long de la même route. Par conséquent, il a été décidé d'envoyer chaque robot à l'atelier de réparation le plus proche pour renouveler leur lubrifiant.
Il est nécessaire que chaque robot détermine l'atelier de réparation le plus proche de lui.
Entrée
La première ligne contient le nombre
n - le nombre de robots(
\(1 <= n <= 100000\)). La deuxième ligne contient
n entiers différents, le
i-ième de ces nombres précise la distance entre le début de la route et le lieu de travail du
i-ème robot . La troisième ligne de l'entrée contient le nombre
m - le nombre d'ateliers de réparation (
1 <= m <= 100000). La quatrième ligne contient
m divers entiers, le
ième de ces nombres précise la distance entre le début de la route et le
ie atelier de réparation. Toutes les distances sont positives et ne dépassent pas 109. Le robot et l'atelier peuvent être situés au même endroit.
Mentions légales
Imprimer n numéros - pour chaque robot, imprimer le numéro de l'atelier de réparation le plus proche. Les ateliers de réparation sont numérotés de 1 à m dans l'ordre dans lequel ils sont indiqués dans l'entrée.
Exemples
| # |
Entrée |
Sortie |
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |