У сети магазинов несколько складов в разных городах. Поставки приходят строками «склад товар количество»; один и тот же товар может прийти на один склад несколько раз. Затем менеджеры спрашивают, сколько товара лежит на конкретном складе.
Ввод. В первой строке — число поставок n (1 ≤ n ≤ 10 000). Далее n строк «склад товар количество»: склад и товар — по одному слову из букв и цифр, количество — целое от 1 до 1000.
n
Затем число запросов m (1 ≤ m ≤ 1000) и m строк «склад товар».
m
Вывод. На каждый запрос — одно число: сколько штук этого товара поступило на этот склад, или 0, если такого не поступало.
6 Москва чайник 4 Казань чайник 3 Москва кружка 9 Москва чайник 2 Казань термос 3 Тула кружка 1 5 Москва чайник Казань кружка Тула кружка Омск чайник Казань термос
6 0 1 0 3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач