Il finale
Problem
Le gare di programmazione si svolgono ogni anno a San Pietroburgo, Barnaul e in alcune città del vicino estero. Queste competizioni si svolgono nell'ambito del campionato mondiale studentesco di programmazione, organizzato da una delle associazioni più rispettate ACM (Association for Computing Machinery). In queste competizioni vengono selezionate le squadre della regione dell'Europa nord-orientale NEERC (Concorso regionale dell'Europa nord-orientale). Ogni anno, gli organizzatori della competizione affrontano il problema di determinare le squadre che saranno invitate a partecipare alle finali del World Programming Championship. Secondo le nuove regole, non più di N squadre che rappresentano NEERC accedono alla finale. Inoltre, più di k squadre non possono passare da un'università. Allo stesso tempo, da tutti questi set, viene selezionato quello in cui la somma dei posti occupati da queste squadre nelle semifinali è il minimo possibile. Il tuo compito è determinare quali squadre saranno invitate a partecipare alla finale della Coppa del Mondo in base al protocollo finale delle semifinali e ai numeri N e k.
Input
Nella prima riga del file di input ci sono tre numeri naturali Р (1 ≤ P ≤ 100000) — il numero di squadre partecipanti alla semifinale, N (1 ≤ N ≤ P ) e k (1 ≤ k ≤ P ) . Le successive righe P, una per riga, elencano i nomi delle università le cui squadre hanno occupato i posti corrispondenti. Il nome dell'università contiene lettere e spazi latini minuscoli e maiuscoli. La lunghezza del nome dell'università non supera i 30 caratteri. La riga successiva elenca i numeri delle squadre delle rispettive università. Quindi, se il nome dell'università è scritto nella i -th riga (2 ≤ i ≤ P + 1) , allora questa squadra ha preso i - 1 posto in semifinale e ha un numero scritto in i - 1 posto nella riga P + 2.
Uscita
Nel file di output stampa i nomi delle squadre invitate a partecipare alle finali del World Programming Championship, ordinati per il posto occupato nelle semifinali. Come nome della squadra, stampa il nome dell'università seguito da uno spazio #il numero della squadra.
Esempio
| # |
Input |
Uscita |
| 1 |
9 5 2
Università della fantasia
Università pazza
Università della fantasia
Università della fantasia
Molto bene U
Brava U
Molto bene U
Università pazza
Brava U
1 1 2 3 2 1 1 2 2
|
Fantasy University #1
L'università pazza n. 1
Fantasy University #2
Ottimo U #2
Bravo U #1
|