数据由祝丞阳同学加强，在此感谢！
给定一个数N($\le 100000$)，表示共有N个数，接下来给出这N个数接下来M($\le 100000$)行，每行一个操作
0 A B(表示把点A的值改成B）
1 A B K（表示询问A，B区间的第K小数）
温馨提示：所有输入均可以用int保存
样例：
输入:
5
1 2 3 4 5
3
0 2 5
1 1 2 2
1 2 5 2
输出
5
4