U177147 [ODLE R1]人间大炮,发射!

题目背景

```人间大炮一级准备!人间大炮二级准备!人间大炮,发射!```

题目描述

$oldove$从外国进口了一台``人间大炮``,这台大炮被安置在一块能用二维直角坐标系来表示的田野里。$oldove$想要试一试它的威力,他可以做以下两种事: - `1 x y` $表示进行了一次“一级准备”,将位于(x,y)坐标的地点加入炮轰计划列表的顶部。$ - `2` $表示进行了一次“二级准备”,将炮轰计划表中最顶层的项目删除。$ 当结束了这些记录,按照炮轰计划表从顶至尾的顺序进行炮轰。。。是不行的!$oldove$的弹药有限,所以只能取表中的前$T$个。

输入格式

第一行2个整数:分别是“一级准备”和“二级准备”的操作次数和$T$ 接下来操作次数次数行,每行是一个操作。

输出格式

输出最后被炮轰的**不同**的点,每行一个。(意味着你还要去重)按照升序排序,第一关键字和第二关键字是$x$和$y$。

说明/提示

数据保证: - `进行二级准备时,表中至少有1个地点。` - `同一地点可以多次添加,且不合并为一项。` - `0