Сдать решение задачи A-Товарный поезд
Полный балл:	30
Бонусные баллы:
Ограничение времени:	2 с
Ограничение памяти:	256M
Товарный поезд
Во время поездки по стране товарный поезд останавливается на промежуточных станциях, где к его концу могут быть присоединены вагоны с определенным грузом, от конца может быть отцеплено некоторое количество вагонов или может быть проведена ревизия с подсчетом количества вагонов с определенным грузом.

Вам необходимо написать программу, которая будет обрабатывать операции в том порядке, как они производились и отвечать на запросы ревизии.

Формат входных данных
В первой строке вводится число N (1 ≤ N ≤ 100000) — количество операций.

В каждой из следующих N строк содержится описание операций. Каждая операция может иметь один из трех типов:

add "количество вагонов" "название груза" — добавить в конец поезда "количество вагонов" с грузом "название груза". Количество вагонов не может превышать 109, название груза — одна последовательность непробельных символов длиной до 20.

delete "количество вагонов" — отцепить от конца поезда "количество вагонов". Количество отцепляемых вагонов не превосходит длины поезда.

get "название груза" — определить количество вагонов с грузом "название груза". Название груза — одна последовательность непробельных символов длиной до 20.

Формат результата
На каждый запрос о количестве вагонов с определенным грузом выведите одно число — количество вагонов с таким грузом. Запросы надо обрабатывать в том порядке, как они поступали.

Примеры
Входные данные
7
add 10 oil
add 20 coal
add 5 oil
get coal
get oil
add 1 coal
get coal
Результат работы
20
15
21
Входные данные
6
add 5 oil
get coal
add 7 liverstock
delete 10
get oil
get liverstock
Результат работы
0
2
0