Masala A

Xotira 32 MB Vaqt 1000 ms

Imtihon

Hammaga ma'lumki , barcha viloyatlarda Prezident , Ixtisoslashtirilgan , Ijod va Jasorat maktablariga tanlov bo'ladi.Unga ko'ra a nafar o'quvchi imtihon topshiradi , agentlik xodimlari esa ularni to'plagan ballari yordamida saralanadi . Maktabga b nafar o'quvchi kerak .

Sizning vazifangiz esa o'sha b nafar o'quvchini ID sini chiqarish

Kiruvchi ma'lumotlar:

1-qatorda a (1<=a<=\(10^6\)) soni kiritiladi.

2-qatorda esa a nafar o'quvchining harfli ID si yonidan esa ballari kiritiladi.

3-qatorda b(1<=b<=\(10^6\)) soni kiritiladi

Chiquvchi ma'lumotlar:

Eng yuqori ball to'plagan b nafar o'quvchining ID sini kamayish tartibida chiqarish.

Misollar

#	input.txt	output.txt
1	5 absabs 55 def 71 repfps 44 cssgojust 76 pythoncppqwe 80 2	pythoncppqwe cssgojust
2	10 frot 23 fserfrs 24 hukh 67 sdfvcx 34 ftuierh 23 pgspdfpcv 89 sdjfslgcuxt 234 sdafsvce 87 ryfghcgghdh 77 cfhbh 55 4	sdjfslgcuxt pgspdfpcv sdafsvce ryfghcgghdh

input.txt

output.txt

5
absabs 55
def 71
repfps 44
cssgojust 76
pythoncppqwe 80
2

pythoncppqwe
cssgojust

10
frot 23
fserfrs 24
hukh 67
sdfvcx 34
ftuierh 23
pgspdfpcv 89
sdjfslgcuxt 234
sdafsvce 87
ryfghcgghdh 77
cfhbh 55
4

sdjfslgcuxt
pgspdfpcv
sdafsvce
ryfghcgghdh

Izoh:

Vectorda ishlang