Šeštadieninė informatikos olimpiadininkų mokykla

Šiandien mokykloje vyksta tarpklasinės krepšinio varžybos! Jūs prieš akis turite paskutinių varžybų įvykių sąrašą. Jame iš eilės nuordyta, kas ir kiek taškų pelnė. Jūsų geras draugas Benukas labai domisi krepšiniu, o ypač kai žaidžia jo draugai. O draugų Benukas turi tikrai daug... Todėl jis priėjo prie jūsų ir klausia, kiek taškų pelnė kažkuris iš jo draugų. Ir klausia ne vieną kartą, o daug... Greitai supratę, kad atsakinėti į tiek daug klausimų per tokį trumpą laiką yra varginantis darbas, nusprendėte parašyti Benukui programą, kuri gebėtų atsakyti į jo klausimus. Tai ir padarykite!

Pradiniai duomenys

Pirmoje eilutėje nurodytas varžybų įvykių skaičius ().

Kiekvienoje iš tolimesnių eilučių įvestas žaidėjo vardas ir jo pelnytų taškų kiekis šiuo metimu. Žaidėjo vardą sudaro iki 8 mažųjų lotyniškos abėcėlės raidžių, o pelnytų taškų kiekis yra 1, 2 arba 3.

Kitoje eilutėje įvestas Benuko klausimų kiekis ().

Kiekvienoje iš tolimesnių eilučių įvestas žaidėjo, kurio rezultatą nori sužinoti Benukas, vardas.

Rezultatai

Programa turi išvesti eilučių - kiekvienam Benuko klausimui reikia išspausdinti, kiek iš viso taškų pelnė šis žaidėjas.

Pavyzdžiai

5
jonas 3
petras 2
antanas 1
antanas 1
petras 3
3
petras
jonas
antanas

5
3
2

1
maryte 3
2
maryte
maryte

3
3

5
juozukas 3
juozukas 2
juozukas 1
juozukas 1
aloyzas 2
2
juozukas
aloyzas

7
2