我妻由乃给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作
第一行两个数 $n,m$
第二行 $n$ 个数表示序列 $a$
后面 $m$ 行
1 l r x y：把区间 $[l,r]$ 中所有 $x$ 变成 $y$
1 l r x y
2 l r k：查询区间 $[l,r]$ 中的 $k$ 小值
2 l r k
$1 \le n , m , a_i \le 100000$
对于每个询问，输出一个数表示答案
3 3 2 3 3 2 1 3 1 1 1 3 3 1 2 1 3 2
2 1
Comet OJ