Masala D

Xotira 256 MB Vaqt 1000 ms
14

Jaxongir Kafe Buyurtmalari

Bir kafega mijozlar kelmoqda.

Har bir mijoz faqat bitta ichimlik nomini aytadi.

Sizning vazifangiz har bir ichimlik necha marta buyurtma qilinganini hisoblash.

So'ngra Q ta so'rov beriladi.

Har bir so'rov uchun shu ichimlik nechta buyurtma qilinganini chiqaring.

Agar bunday ichimlik umuman buyurtma qilinmagan bo'lsa, 0 chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda N

Keyingi N qatorda ichimlik nomi.

Keyin Q

Keyingi Q qatorda ichimlik nomi.

1≤N,Q≤100000


Chiquvchi ma'lumotlar:

Har bir so'rov uchun javobni alohida qatorda chiqaring.


Misollar
# input.txt output.txt
1
5
Cola
Fanta
Cola
Tea
Tea
3
Cola
Tea
Coffee
2
2
0
2
4
Coffee
Coffee
Coffee
Tea
2
Coffee
Tea
3
1
3
3
Juice
Water
Milk
3
Milk
Juice
Water
1
1
1