PY10-3. Telefon kitobi

Telefon kitobida n ta yozuv bor: ism va raqam. So‘ng q ta so‘rov keladi — har birida ism. Har so‘rovga raqamni, ism kitobda bo‘lmasa topilmadi deb javob bering.

So‘rovlar ko‘p: har safar ro‘yxatni boshdan qidirish sekin. Lug‘at kalit bo‘yicha qiymatni bir zumda topadi.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda ism va raqam. So‘ng q, keyingi q qatorda bittadan ism. Ismlar takrorlanmaydi.

Chiqish ma’lumotlari

q qator — javoblar.

Cheklovlar

1 ≤ n, q ≤ 5·10⁴