Después de trabajar con pares (guest, views) en los podcasts de Lex Fridman, Anna perdió la información de algunos invitados y solo conserva los views de esos episodios. Te pide ayuda para restaurar esa información. Además, existe otro problema en su lista. Ella anotó las visualizaciones hace un mes, mientras que las tuyas están más actualizadas. Por lo tanto, es posible que en su lista las visualizaciones aparezcan más bajas que en la tuya. Aun así, decides dar tu mejor respuesta para cada una de las preguntas que Anna formula.
Entrada
La primera línea de la entrada contiene un número entero n (1 ≤ n ≤ ), que indica cuántos podcasts guardaste como una lista de pares.
Las siguientes 2n líneas contienen pares de invitados y visualizaciones. Primero aparece el nombre del invitado, seguido de la cantidad de visualizaciones que obtuvo el podcast. La lista de invitados está ordenada de forma ascendente según las visualizaciones.
La siguiente línea contiene un número entero q (1 ≤ q ≤ n), que indica cuántos podcasts perdió Anna recientemente.
La línea siguiente contiene q números enteros separados por un espacio, que corresponden a las visualizaciones de cada uno de los podcasts que Anna perdió en su lista.
Salida
Para cada una de las q preguntas, el programa debe imprimir el nombre del invitado del podcast que tenga un número de visualizaciones mayor o igual al indicado. Si existen varios podcasts que cumplan este requisito, se debe imprimir el nombre del invitado cuyo podcast tenga la menor cantidad de visualizaciones.
Ejemplos
Entrada
Salida
5 Mark Zuckerberg 3800000 Kanye West 4000000 Vitalik Buterin 4500000 Joe Rogan 6200000 Elon Musk 6400000 3 6300000 3800000 6100000