SPOJ.com - Problem WZP09

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WZP09_2B - Zawody

Tradycją stało się już, że zawody algorytmiczne organizowane przez Warszawską Wyższą Szkołę Informatyki są niezwykle popularne i prestiżowe. Drużyny reprezentujące uczelnie z całej Polski zjeżdżają do Warszawy, aby spróbować swoich sił w rozwiązywaniu zadań. Organizatorzy całkiem nieźle radzą sobie z wymyślaniem skomplikowanych i zawiłych problemów jednak mają również słabą stronę – zupełnie nie radzą sobie z interpretacją wyników. Podczas zawodów panuje chaos, nigdy nie wiadomo jaka uczelnia przechodzi do kolejnej rundy, a jaka odpada. Nadszedł czas, aby to zmienić!

Zasady zawodów są następujące:

Każda uczelnia może wystawić do zawodów dowolną ilość drużyn
Nazwa każdej drużyny to nazwa uczelni jaką reprezentuje. Jeżeli uczelnia wystawiła więcej niż jeden zespół do nazwy drużyny dołączany jest jej numer.
Do finału zawodów maksymalnie może awansować m drużyn, przy czym z każdej uczelni awansuje tylko jedna drużyna, ta która była najwyżej w rankingu

Jako, że jesteś świetnym programistą to właśnie Tobie powierzono opanowanie bałaganu podczas zawodów. Napisz program, który odnajdzie pierwszą uczelnię (według rankingu), której żadna drużyna nie awansowała do finału i wypisze nazwę najlepszej z jej drużyn.

Wejście

W pierwszej linii wejścia znajdują się dwie liczby naturalne n oraz m (10 <= n <= 100, 1 <= m <= 9) oznaczające odpowiednio ilość drużyn, które startowały w zawodach oraz liczbę drużyn kwalifikujących się do finału.

W kolejnych n liniach znajdują się nazwy drużyn. Linia i – ta zawiera nazwę drużyny, która zajęła i – te miejsce w rankingu. Nazwa drużyny może składać się z samej nazwy uczelni albo z nazwy uczelni i numeru drużyny. Nazwa uczelni może zawierać wielkie i małe litery alfabetu angielskiego oraz spacje, zaś numer drużyny ma postać "#nr", gdzie nr jest zastąpiony numerem drużyny. Nazwa uczelni jest oddzielona od numeru drużyny pojedynczą spacją. Całkowita długość nazwy drużyny nie przekroczy 50 znaków.

Wyjście

W pierwszej i jedynej linii wyjścia wypisz nazwę szukanej drużyny.

Przykład #1

Dla danych:

10 2 
Uniwersytet Warszawski #4 
Uniwersytet Warszawski #2 
Uniwersytet Jagiellonski #2 
Uniwersytet Jagiellonski #1 
Warszawska Wyzsza Szkola Informatyki 
Politechnika Poznanska #1 
Uniwersytet Wroclawski 
Uniwersytet Warszawski #3 
Uniwersytet Warszawski #1 
Politechnika Poznanska #2

Twój program powinien wypisać:

Warszawska Wyzsza Szkola Informatyki

Przykład #2