暂无测试数据。

题目描述

现在有一列有 \(N\) 个车厢的火车正在铁路上行驶。
一开始给定 \(Next\_i\)，表示 \(i\) 号车厢的下一个车厢为 \(Next\_i\) 号车厢，
假如 \(Next\_i=0\)，表示这是最后一个车厢。
现在有 \(Q\) 个操作，操作分为两类，
一种是将某号车厢移除，那么原来在他前面的车厢将和他后面的车厢相连，
另一种是询问从某号车厢开始往后第 C 个车厢是哪号，假如不存在则输出 "-1"。

输入

第一行，两个整数 \(N,Q\)。
第二行 \(N\) 个整数,第 \(i\) 个整数表示 \(Next\_i\)。
接下来 \(Q\) 行，每行为 "0 i" 或 "1 i C" 的形式，
若为 "0 i"，表示要将i号车厢移除，
若为 "1 i C"，表示要询问 \(i\) 号车厢往后第 C 个车厢的号码。

输出

对于每个询问操作，
输出一行，表示对应的车厢号，若不存在输出 "-1"。

样例输入

6 4
6 3 1 0 4 5
1 5 2
1 5 1
0 6
1 2 3

样例输出

-1
4
5

数据范围限制

\(N,Q \leq 10^5\);
\(\text{询问的C之和不超过} 5 \times 10^6\).

来源

基础篇练习6.2