‹ 上一题 下一题 ›

g5-08266. 取物归还 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmultiset

题目描述

仓库货架初始为空,依次发生 条操作:

  • 1 x:往货架放回一个 ;
  • 2 x:从货架取走一个 (数据保证取的时候货架上至少有一个 );
  • 3 x:询问货架上还剩几个 ,输出这个个数。

提示:用 multiset<int>——放回 insert,取走一个用 erase(ms.find(x)),查个数用 count。

输入格式

第一行一个整数 ()。

接下来 行,每行两个整数 op x: 为 、 或 ,。

输出格式

对每条 3 操作输出一行一个整数: 剩余的个数。

样例

输入:

7
1 5
1 5
1 8
3 5
2 5
3 5
3 9

输出:

2
1
0

5 放回了两张、取走一张还剩一张;9 从没放过,剩 0 张。

数据范围

,。取走只拿走一个;同一个值会被反复放回、取走。

输入
输出

            
答案