logo AlgoBeat OnlineJudge
登录 注册

#215163. [语言月赛 202601] 题库管理

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

咕洛 Online Judge 是全球最小的在线评测平台。在咕洛上,共有 类题库和 道题目。题库类别由 依次编号到 ,题目由 依次编号到

每道题目属于且只属于一个题库,初始时,所有的题目都属于题库

咕洛的管理员对题库进行了 次操作,每次操作可以分为以下两类:

  • 类别 :将试题 移动到题库
  • 类别 :查询题库 中编号第 小的题目编号;如题库 内不存在 道题,输出

现在,请你模拟管理员的操作,并为所有类别 的操作给出答案。

输入格式

输入共 行。

第一行为三个正整数

接下来 行,每行三个非负整数 表示操作类别。

输出格式

输出若干行。对于每个类别 ,输出一行一个正整数,表示答案。

样例

样例输入 1

3 10 6
1 2 1
1 3 1
1 4 2
2 2 0
2 2 1
2 2 2

样例输出 1

5
3
-1

数据范围与提示

对于 的测试数据,

对于 的测试数据,