3404. 不是最小的，也是很小的

输入格式

第一行一个整数 $T$ $(1\le T\le 5)$。

接下来 $T$ 组数据，每组数据格式如下：

第一行一个整数 $n$ $(1\le n\le {10}^4)$。

第二行 $n$ 个整数，表示 $a_1,a_2,\dots ,a_n$ $(1\le a_i\le {10}^4)$。

第三行一个整数 $q$ $(1\le q\le {10}^4)$，表示有 $q$ 次询问。

接下来 $q$ 行，可能有以下两种：

• 0 l r k $(1\le l\le r\le n,1\le k\le r-l+1)$，分别表示区间左端点、右端点，第 $k$ 小。
• 1 p v $(1\le p\le n,1\le v\le {10}^4)$，把 $a_p$ 改为 $v$。

输出格式

对于第一种询问，输出一个整数，表示 $a_l,a_{l+1},\dots ,a_r$ 中第 $k$ 小的数。

2
2
1 2
2
0 1 2 1
0 1 2 2
4
4 3 2 1
4
0 1 1 1
1 1 1
0 1 1 1
0 1 4 3

1
2
4
1
2