Олимпиадный тренинг

Задача . Остатки по складам


Задача

Темы:

У сети магазинов несколько складов в разных городах. Поставки приходят строками «склад товар количество»; один и тот же товар может прийти на один склад несколько раз. Затем менеджеры спрашивают, сколько товара лежит на конкретном складе.

Ввод. В первой строке — число поставок n (1 ≤ n ≤ 10 000). Далее n строк «склад товар количество»: склад и товар — по одному слову из букв и цифр, количество — целое от 1 до 1000.

Затем число запросов m (1 ≤ m ≤ 1000) и m строк «склад товар».

Вывод. На каждый запрос — одно число: сколько штук этого товара поступило на этот склад, или 0, если такого не поступало.


Примеры
№Входные данныеВыходные данные
1
6
Москва чайник 4
Казань чайник 3
Москва кружка 9
Москва чайник 2
Казань термос 3
Тула кружка 1
5
Москва чайник
Казань кружка
Тула кружка
Омск чайник
Казань термос
6
0
1
0
3
Статистика успешных решений по компиляторам
 Кол-во
Python7