Starosti

Podan je seznam $N$ oseb z imenom $x_i$ in starostjo $s_i$. Napišite program, ki bo v tem seznamu poiskal $K$ najstarejših oseb in izpisal njihova imena. Izpisana imena naj bodo urejena leksikografsko naraščajoče.

Omejitve podatkov:

• $1 \leq K \leq N \leq 1000$
• $0 \leq s_i \leq 10^9$ (starost merimo v zelo natančnih enotah)
• Imena so sestavljena samo iz velikih črk angleške abecede in niso daljša od 20 črk.
• Vse starosti so različne, imena pa se lahko ponavljajo.

Vhodni in izhodni podatki:

V prvi vrstici sta podani s presledkom ločeni števili $N$ in $K$. V naslednjih $N$ vrsticah so navedene osebe z imenom in starostjo, ki sta ločena s presledkom.

Izpišite imena $K$ najstarejših oseb. Urejena naj bodo leksikografsko in izpisana vsako v svoji vrstici.

Primer vhoda:

8 5
ANA 20
MIHA 13
TADEJ 18
PETRA 17
SIMON 21
TONE 25
JOZE 24
KATJA 15

Pravilen izhod:

ANA
JOZE
SIMON
TADEJ
TONE