Ricerca di podcast

Dopo aver sperimentato con le coppie (guest, views) dei podcast di Lex Fridman, Anna ha perso le informazioni relative al nome di alcuni ospiti ed è rimasta con solo views per quei podcast. Vuole che tu l’aiuti a ricostruire queste informazioni. C’è anche un altro problema nella sua lista. Ha annotato i dati sulle visualizzazioni un mese fa, mentre i tuoi sono aggiornati: perciò il numero di visualizzazioni che ha lei potrebbe essere inferiore rispetto ai tuoi. Nonostante ciò, farai del tuo meglio per rispondere a ciascuna delle domande che Anna ti pone.

Ingresso

La prima riga dell’input contiene un singolo intero n (1 ≤ n ≤ ) - il numero di podcast di cui hai tenuto traccia come lista di coppie.

Le successive 2n righe contengono i nomi degli ospiti e il numero di visualizzazioni ottenute da ciascun podcast. Prima compare il nome dell’ospite, poi il numero di visualizzazioni. L’elenco degli ospiti è ordinato in base alle visualizzazioni in ordine crescente.

La riga seguente contiene un singolo intero q (1 ≤ q ≤ n) - il numero di podcast che Anna ha recentemente perso.

Nella riga successiva compaiono q interi separati da uno spazio, corrispondenti al conteggio delle visualizzazioni dei podcast che Anna ha smarrito nella sua lista.

Uscita

Per ognuna delle q domande, il programma deve stampare il nome dell’ospite il cui podcast ha raggiunto un numero di visualizzazioni maggiore o uguale a quello indicato. Se ci sono più podcast che soddisfano il criterio, occorre stampare il nome dell’ospite che ha il numero minimo di visualizzazioni tra quelli.

Esempi