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
Ingresso | Uscita |
5
Mark Zuckerberg
3800000
Kanye West
4000000
Vitalik Buterin
4500000
Joe Rogan
6200000
Elon Musk
6400000
3
6300000
3800000
6100000 | Elon Musk
Mark Zuckerberg
Joe Rogan |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 25 MB