U177147 [ODLE R1]人间大炮,发射!
题目背景
```人间大炮一级准备!人间大炮二级准备!人间大炮,发射!```
题目描述
$oldove$从外国进口了一台``人间大炮``,这台大炮被安置在一块能用二维直角坐标系来表示的田野里。$oldove$想要试一试它的威力,他可以做以下两种事:
- `1 x y` $表示进行了一次“一级准备”,将位于(x,y)坐标的地点加入炮轰计划列表的顶部。$
- `2` $表示进行了一次“二级准备”,将炮轰计划表中最顶层的项目删除。$
当结束了这些记录,按照炮轰计划表从顶至尾的顺序进行炮轰。。。是不行的!$oldove$的弹药有限,所以只能取表中的前$T$个。
输入格式
第一行2个整数:分别是“一级准备”和“二级准备”的操作次数和$T$
接下来操作次数次数行,每行是一个操作。
输出格式
输出最后被炮轰的**不同**的点,每行一个。(意味着你还要去重)按照升序排序,第一关键字和第二关键字是$x$和$y$。
说明/提示
数据保证:
- `进行二级准备时,表中至少有1个地点。`
- `同一地点可以多次添加,且不合并为一项。`
- `0