你需要写一个数据结构，维护一个序列，支持这两种操作：

序列的左端点编号为1，右端点编号为n。

第一种操作：1 x v：表示把编号为x的位置增加y。

第二种操作 2 l r k：表示查询[l,r]区间的第k小数。

本题强制在线。

n,m<=200000

这题有没有比2log做法更快的？