题目描述
输入一个数列，你需要进行如下操作：
1、 把编号为I的数值改为K
2、 输出从小到大排序后第k个数
输入
输入文件第一行包含两个整数N、M，分别表示数列长度与操作个数。
第二行有N个整数，为初始数列中的N个整数。
接下来M行每行如果只有一个整数k，那么就是输出第k小数，否则两个整数I,K表示把第I个数的数值改为K。
输出
输出所有要求输出的数，每个数单独一行。
样例输入
5 3 5 3 2 1 1 4 2 6 4
样例输出
3 5
提示
N,M≤200,000
数列中所有数字的绝对值不大于100,000,000