本题与 相同。
题目背景
“若是万一琪露诺（俗称 rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢
慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。”——《上古之魔书》
天空中出现了许多的北极光，这些北极光组成了一个长度为 的正整数数列 ，远古之魔书上记载到：两个位置的 值为两者位置差与数值差的和：。
要想破解天罚，就必须支持两种操作（ 都是正整数）：
Modify x k，表示将第 个数的值修改为 ；Query x k，表示询问有几个 满足 。
由于从前的天罚被圣王 lmc 破解了，所以 rhl 改进了她的法术，询问不仅要考虑当前数列，还要考虑任意历史版本，即统计任意位置上出现过的任意数值与当前的 的 值 的对数。（某位置多次修改为同样的数值，按多次统计。）
