問題文

集合 $S$ の $k$ thmex を、集合 $S$ に現れない正の整数のうち小さい順に並べたときの第 $k$ 項と定義します。長さ $n$ の数列 $a_i$ に対し、以下の $m$ 回の操作を行います。
1. 区間 $[l,r]$ 内で値が $x$ である要素をすべて $y$ に置き換え。
2. 区間 $[l,r]$ に含まれる要素からなる集合の $k$ thmex を求める。

入力

$n$ $m$
$a_1\ a_2\ \cdots\ a_n$
（以下 $m$ 行）
$t\ l\ r\ x\ y$    （$t = 1$ のとき）
$t\ l\ r\ k$      （$t = 2$ のとき）

出力

操作タイプ $2$ のたびに、そのクエリの答えとなる $k$ thmex を改行して出力します。

サンプル

8 10
64 64 123 123 123 190 171 97
1 2 2 64 45
1 2 2 64 32
1 1 2 64 76
1 2 2 64 63
1 1 2 64 71
2 1 2 21
2 1 2 3
2 2 2 9
2 2 2 30
2 2 2 17

21
3
9
30
17