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

请求管理员大大增加hack：

输入：

4 1
1 1 2 1
A 3 3 2

输出：

1

@Maxmilite