Podcast-Suche
Nachdem Anna mit
(guest, views)-Paaren von Lex Fridmans Podcasts herumgespielt hat, gingen ihr bei einigen Paaren die Informationen zum Gast verloren, sodass ihr jetzt nur noch die views vorliegen. Sie bittet dich, ihr zu helfen, die fehlenden Gastnamen wiederherzustellen. Außerdem besteht noch ein weiteres Problem: Anna hat die Aufrufzahlen vor einem Monat notiert, während deine Daten aktuell sind. Das bedeutet, dass ihre Werte möglicherweise niedriger sind als deine. Trotzdem wirst du versuchen, für jede ihrer Fragen die passendste Antwort zu finden.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ ) – die Anzahl der Podcasts, die du als Liste von Paaren gespeichert hast.Die folgenden
2n Zeilen enthalten jeweils Paare bestehend aus Gastname und Aufrufzahl. Zuerst erscheint der Name des Gasts, gefolgt von der Zahl der Aufrufe, die dieser Podcast erzielt hat. Die Liste der Gäste ist dabei aufsteigend nach Aufrufzahlen sortiert.Die nächste Zeile enthält eine einzelne ganze Zahl
q (1 ≤ q ≤ n) – die Anzahl der Podcasts, bei denen Anna kürzlich die Gastinformationen verloren hat.In der folgenden Zeile stehen
q ganze Zahlen, durch ein Leerzeichen getrennt – die Aufrufzahlen der jeweiligen Podcasts, die Anna in ihrer Liste verloren hat.Ausgabe
Für jede der
q Anfragen soll das Programm den Namen des Podcast-Gasts ausgeben, dessen Aufrufzahl größer oder gleich der angegebenen Zahl ist. Falls es mehrere Podcasts gibt, die diese Bedingung erfüllen, gib denjenigen Gastnamen aus, dessen Aufrufzahl am kleinsten ist.Beispiele
Eingabe | Ausgabe |
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