rt，本人用了分块做法，但代码的散块上的修改和查询都是在已排序数组上的，而不是原数组。然而通过了本题。

请求管理员大大增加hack：

输入：

9 2
1 1 1 1 1 1 1 1 1
M 2 2 1
A 2 2 2

输出：

1

@Maxmilite @Alex_Wei @离散小波变换°