Matrículas em academias
Uma grande rede de academias possui várias filiais em diferentes localidades. Eles às vezes acham difícil rastrear as pessoas que têm suas matrículas. Eles sabem o nome das pessoas e onde fica a academia, mas gostariam de saber a lista de pessoas para cada local.
A primeira linha da entrada contém um único inteiro
n
, o número de pessoas que se inscreveram em uma academia. As próximas n
linhas contêm o nome da pessoa e a localização da academia onde ela tem sua matrícula, separados por " -
". A próxima linha contém um único inteiro q
, o número de consultas de localidades. As seguintes q
linhas contêm os nomes das localidades.O programa deve imprimir
q
linhas. Cada linha deve conter os nomes das pessoas que frequentam as academias naquela localidade, separados por espaços.Entrada | Saída |
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: Os nomes devem estar na ordem de aparição na entrada
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB