题目描述
仓库货架初始为空,依次发生 条操作:
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 张。
数据范围
,。取走只拿走一个;同一个值会被反复放回、取走。