题目描述

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

每道题目属于且只属于一个题库，初始时，所有的题目都属于题库 $0$。

咕洛的管理员对题库进行了 $k$ 次操作，每次操作可以分为以下两类：

• 类别 1：将试题 $u$ 移动到题库 $v$
• 类别 2：查询题库 $v$ 中编号第 $u$ 小的题目编号；如题库 $v$ 内不存在 $u$ 道题，输出 -1

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

输入格式

输入共 $k+1$ 行。

第一行为三个正整数 $n, m, k$。

接下来 $k$ 行，每行三个非负整数 $op, u, v$，$op$ 表示操作类别。

输出格式

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

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

5
3
-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$。