Na vida de uma feiticeira, o estudo da Matemática elementar é importante, pois ela rege leis mágicas que abraange seu campo de estudo.
Sua professora de Matemágica passou o seguinte problema: criar uma bolsa com armazenamento quasi-infinito para poder guardar e retirar seus itens a qualquer momento. Todo tipo de item pode ser identificado unicamente por seu volume mágico e material.
Ela quer guardar seus itens de forma eficiente e retirá-los rapidamente. Resolva o problema junto à Feiticeira Kouhai.
Na primeira linha tal que seja a quantidade de itens.
Nas linhas seguintes, para cada item, separado por espaço será dado: 1. uma identificação única (ID): tal que ; 2. quantidade do item tal que , e se , retire da bolsa; senão e , adicione à bolsa.
Imprima a quantidade de itens restantes () na bolsa.
10
2 10
5 11
0 6
0 -5
227 2
91119 5
98 1
98 -1
-1 11
-1 -2
38