mdasa7375

20.06.2022 16:52 •  Информатика

C++
товарный поезд

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

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

формат входных данных

в первой строке вводится число n (1 ≤ n ≤ 1) — количество операций.

в каждой из следующих 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