本题与 相同。
给定一个长度为 的正整数数列 。两个位置的 值为两者位置差与数值差的和：。
要想破解天罚，就必须支持两种操作（ 都是正整数）：
Modify x k
Query x k
由于从前的天罚被圣王 lmc 破解了，所以 rhl 改进了她的法术，询问不仅要考虑当前数列，还要考虑任意历史版本，即统计任意位置上出现过的任意数值与当前的 的 值 的对数。（某位置多次修改为同样的数值，按多次统计。）
第一行两个整数 。分别表示数列长度和操作数。
第二行 个正整数，代表初始数列。
第 行每行一个操作。
对于每次询问操作，输出一个非负整数表示答案。
3 5 2 4 3 Query 2 2 Modify 1 3 Query 2 2 Modify 1 2 Query 1 1
2 3 3
对于所有数据，保证 ，修改操作数 ，询问操作数 ， 的所有历史版本的最大值 。
