Description
暑假留校训练的ACM队员学了数据结构，他们了解的更多了。7月21号晚上，吃完火锅的ACM队员都回到寝室休息了，然而ZZK却在为2天后的个人赛做准备。他这有一道题不明白该怎么做，正当他为此感到烦恼，在阳台上吹风的时候，一个如天神下凡一样的闪着金光的男子从他的视野里面出现，哇！这正是刚参加完国赛的正在回寝室的水木林，于是他激动的跑下寝室去找水木林询问这道题怎么做。水木林一看大叹一声：“哎，又是一道水题，我刚从安徽回来比较累，这样吧，我出到个人赛里面，让大家一起做一下，就有人帮你解决了。”ZZK很激动，于是把题目放到了这上面。
具体如下：
一个长度为n的序列，支持两种操作：
1.输出[A, B]区间第k小的数(从小到大排序后第k个)
2.修改第I个数为W
Input
第一行两个整数N（1<=N<=50000),M(1<=M<=10000),表示有N个数，M个操作
第二行N个数
以下M行，每行一个操作
Q I J k（查询[I,J]中第k小的数）或 C I W(把第I个数改成W）
Output
对于每个查询操作，输出每个查询结果。
5 3
1 2 3 4 5
Q 1 4 2
C 2 5
Q 1 4 2