Problem
Una tempesta di polvere di diamante si è alzata sul pianeta di Shelezyak. Come sai, la polvere di diamante provoca la paralisi nei robot. All'inizio della tempesta, tutti i robot erano impegnati a lavorare lungo una strada diritta. Ci sono m officine di riparazione lungo la stessa strada. Pertanto, è stato deciso di inviare ciascun robot all'officina di riparazione più vicina per rinnovare il lubrificante.
È necessario che ogni robot determini l'officina di riparazione più vicina.
Inserisci
La prima riga contiene il numero
n - il numero di robot(
\(1 <= n <= 100000\)). La seconda riga contiene
n diversi numeri interi, il
i-esimo di questi numeri specifica la distanza dall'inizio della strada al luogo di lavoro del
i-esimo robot . La terza riga dell'input contiene il numero
m - il numero di officine di riparazione (
1 <= m <= 100000). La quarta riga contiene
m vari numeri interi, il
iesimo di questi numeri specifica la distanza dall'inizio della strada al
i codice>esima officina. Tutte le distanze sono positive e non superano
109. Il robot e l'officina possono trovarsi nello stesso punto.
Impressum
Stampa
n numeri - per ogni robot, stampa il numero dell'officina più vicina. Le officine di riparazione sono numerate da
1 a
m nell'ordine in cui sono fornite nell'input.
Esempi
| # |
Input |
Uscita |
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |