题目描述

给你有 $N$ 个点，$0$ 条边的无向图。顶点编号从 $1$ 到 $N$。

给定 $Q$ 组询问，每组询问为以下两种之一：

• 类型 $1$：以 1 u v 形式给出。在 $u$ 和 $v$ 之间连一条边。
• 类型 $2$：以 2 v k 形式给出。输出与顶点 $v$ 连通的点中，编号第 $k$ 大的顶点。如果与 $v$ 联通的点少于 $k$ 个，输出 -1。

输入格式

输入格式如下：

$N$ $Q$ $\mathrm{query}_1$ $\mathrm{query}_2$ $\vdots$ $\mathrm{query}_Q$

其中，$\mathrm{query}_i$ 为第 $i$ 个查询，形式为：

$1$ $u$ $v$

$2$ $v$ $k$

输出格式

输出类型 $2$ 查询的结果，共 $q$ 行。第 $i$ 行为第 $i$ 个类型 $2$ 查询的答案。

数据范围

• $1\leq N,Q\leq 2\times 10^5$
• 类型 $1$ 的查询中，$1\leq u<v\leq N$
• 类型 $2$ 的查询中，$1\leq v\leq N,\ 1\leq k\leq 10$
• 输入均为整数