‹ 上一题 下一题 ›

g5-08299. 整键撤销 未做

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

题目描述

维护一个 multimap<long long, long long>(初始为空),处理 条操作:

  • 1 k v:插入一条 ;
  • 2 k:删除键 的全部条目,并输出这次删掉的条数(就是 erase(k) 的返回值;键不存在输出 );
  • 3:输出当前容器里的总条数。

map 一键最多一条,erase(k) 返回 或 就到头了;multimap 同键可以有很多条,erase(k) 一把全删,返回值可能是 、,也可能是 、 甚至更多。

输入格式

第一行一个整数 ()。

接下来 行,每行是一条操作:1 k v 或 2 k 或 3,其中 。

输出格式

每条 2、3 操作输出一行。

样例

输入:

8
1 5 100
1 5 200
1 7 300
2 5
3
2 9
1 5 400
3

输出:

2
1
0
2

键 名下有两条,一次全删输出 ;此后容器只剩键 一条,故 3 输出 ;删不存在的 输出 ;再插一条 后总条数为 。

数据范围

,。提示:删除条数不能写死成 ——一键多条与删除不存在的键,两种情况都会让它现出原形。

输入
输出

            
答案