由乃不太会打扑克
所以她出了一个数据结构题
给你一个长为 $n$ 的序列 $a$，需要支持 $m$ 次操作，操作有两种：
查询区间 $[l,r]$ 的第 $k$ 小值
区间 $[l,r]$ 加上 $k$
一行两个整数 $n,m$
接下来一行 $n$ 个整数，第 $i$ 个整数表示 $a_i$
接下来 $m$ 行，每行四个数opt l r k，其中opt代表是哪种操作
opt l r k
opt
对于每个询问输出一个数表示答案，保证有解。
3 5 3 1 3 2 3 1 1 3 2 3 3 1 1 3 2 1 2 1 1 3
6 9 11
$n,m \le 100000,0 \le$ 每次加上的数和原序列的数 $\le 20000$
Comet OJ