Abbonamenti in palestra
Una grande catena di palestre ha diverse filiali in varie località. A volte trovano difficile tenere traccia delle persone che hanno gli abbonamenti. Conoscono i nomi delle persone e dove si trova la loro palestra, ma vorrebbero sapere l'elenco delle persone per ogni sede.
La prima riga dell'input contiene un singolo intero n
, il numero di persone che si sono iscritte a un abbonamento in palestra. Le successive n
righe contengono il nome della persona e la sede della palestra dove hanno l'abbonamento, separati da " -
". La riga successiva contiene un singolo intero q
, il numero di richieste di località. Le successive q
righe contengono i nomi delle località.
Il programma dovrebbe stampare q
righe. Ogni riga dovrebbe contenere i nomi delle persone che frequentano le palestre in quella località, separati da spazi.
Input | Output |
---|---|
5 Bob - Green st. 1 Lucy - Park Dr. 25 Anna - Green st. 1 Lucas - Sharon Park Dr. 8 Simon - Sharon Park Dr. 8 3 Sharon Park Dr. 8 Green st. 1 Park Dr. 25 | Lucas Simon Bob Anna Lucy |
Nota: i nomi dovrebbero essere nell'ordine di apparizione nell'input
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB