Problem
Jedes Jahr finden in St. Petersburg, Barnaul und einigen Städten im nahen Ausland Programmierwettbewerbe statt. Diese Wettbewerbe finden im Rahmen der von einer der renommiertesten ACM-Verbände (Association for Computing Machinery) organisierten Studentenprogrammierweltmeisterschaft statt. Bei diesen Wettbewerben werden Teams aus dem North-Eastern European Regional Contest (North-Eastern European Regional Contest) ausgewählt. Jedes Jahr stellt sich den Veranstaltern die Herausforderung, die Teams zu bestimmen, die zur Teilnahme am Finale der Programmweltmeisterschaft eingeladen werden. Nach den neuen Regeln treten nicht mehr als N Teams, die NEERC repräsentieren, ins Finale ein. Darüber hinaus können von einer Universität nicht mehr als k-Teams absolviert werden. Dabei wird aus all diesen Sätzen die Summe der Plätze ausgewählt, die von diesen Mannschaften in den Halbfinalwettbewerben besetzt sind, die am wenigsten möglich sind. Ihre Aufgabe ist es, anhand des Endprotokolls der Halbfinalwettbewerbe und der Zahlen N und k zu bestimmen, welche Teams zur Teilnahme am WM-Finale eingeladen werden.
Eingabe
Die erste Periode der Eingabedatei enthält drei natürliche Zahlen P (1 ≤ P ≤ 100000) — die Anzahl der Teams, die am Halbfinale teilgenommen haben, N (1 ≤ N ≤ P ) und k (1 ≤ k ≤ P ) . In den folgenden P-Zeilen werden nacheinander die Namen der Universitäten aufgeführt, deren Teams die entsprechenden Plätze belegten. Der Name der Universität enthält lateinische Groß- und Kleinbuchstaben und Leerzeichen. Die Länge des Universitätsnamens überschreitet nicht 30 Zeichen. Die folgende Zeile listet die Teamnummern der jeweiligen Universitäten auf. Wenn also der Name der Universität in Zeile i (2. ≤ i ≤ P + 1) geschrieben wird, hat dieser Befehl i - 1 im Halbfinale belegt und hat eine Nummer, die in Zeile i - 1 in Zeile P + 2 eingetragen ist.
Ausgabe
Geben Sie in der Ausgabedatei die Namen der Teams aus, die zur Teilnahme am Finale der Programmierweltmeisterschaft eingeladen wurden und nach dem Platz für das Halbfinale sortiert sind. Geben Sie als Teamname den Namen der Universität und durch das Leerzeichen #die Teamnummer aus.
Beispiel
| № |
Eingabe |
Ausgabe |
| 1 |
9 5 2
Fantasy University
Crazy University
Fantasy University
Fantasy University
Very Good U
Good U
Very Good U
Crazy University
Good U
1 1 2 3 2 1 1 2 2
|
Fantasy University #1
Crazy University #1
Fantasy University #2
Very Good U #2
Good U #1
|