题目描述

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

输入格式:

第1行，两个整数 $N,Q$;

第2行，$N$ 个整数,第 $i$ 个整数表示 $next_i$;接下来 $Q$ 行，每行为 $0\space i$ 或 $1 \space i\space c$ 的形式，若为 $0\space i$，则表示要将 $i$ 号车厢移除，若为 $1\space i\space c$,则表示要询问 $i$ 号车厢往后第 $c$ 个车厢的号码。

输出格式:

对于每个询问操作，输出 1 行，表示对应的车厢号，若不存在，则输出 $-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 <= 100,000,询问的c之和不超过5000,000。$

Limitation

1s, 1024KiB for each test case.