该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在遥远的 智程星 上，有一个迷你又可爱的在线评测平台，名字叫做 智程星 Online Judge 🌟

在这个平台里，一共存在 $n$ 类题库和 $m$ 道题目。题库类别从 $0$ 开始编号，一直到 $n-1$ 题目从 $1$ 开始编号，一直到 $m$

每一道题目都 属于且只属于一个题库。
在最开始的时候，所有题目都乖乖地待在题库 $0$ 里 🐾

为了让题库更整齐，小程决定担任“题库小管家” 🧹
他一共会进行 $k$ 次操作，每次操作属于下面两种之一：

• 操作 $1$：将题目 $u$ 移动到题库 $v$

• 操作 $2$：查询题库 $v$ 中，编号第 $u$ 小的题目编号。

如果题库 $v$ 中不足 $u$ 道题，则输出 $-1$

现在，请你帮小程模拟这些操作，并回答所有查询结果吧！(≧▽≦)ﾉ

输入格式

输入共 $k+1$ 行。 第一行为三个正整数 $n, m, k$。 接下来 $k$ 行，每行三个非负整数 $op, u, v$，其中：

• $op$ 表示操作类别
• $u, v$ 的含义由操作类型决定

输出格式

输出若干行。

对于每个操作类型 $2$，输出一行一个整数，表示查询答案。

输入输出样例 #1

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

5
3
-1

说明/提示

初始时，题目 $1\sim m$ 全都在题库 $0$ 中。

依次执行操作后：

• 把题目 $2$ 移到题库 $1$
• 把题目 $3$ 移到题库 $1$
• 把题目 $4$ 移到题库 $2$

此时：

• 题库 $0$ 中的题目为：$1,5,6,7,8,9,10$
• 题库 $1$ 中的题目为：$2,3$
• 题库 $2$ 中的题目为：$4$

所以：

• 查询题库 $0$ 中第 $2$ 小的题目，答案是 $5$
• 查询题库 $1$ 中第 $2$ 小的题目，答案是 $3$
• 查询题库 $2$ 中第 $2$ 小的题目，不存在，输出 $-1$

数据范围

对于 $30\%$ 的测试数据，$n=2$

对于 $100\%$ 的测试数据：

• $1 \le n \le 50$
• $1 \le m \le 5\times 10^3$
• $1 \le k \le 5\times 10^3$
• $op\in \{1,2\}$
• $0 \le v < n$
• $1 \le u \le m$