给定长度为 $n$ 的数组 $a$，有以下几种操作：

• 给定 $i$ 和 $x$，然后 $a_i \gets x$。
• 给定 $k$，然后将数组循环右移 $k$ 位，即原数组变为 $a_{n-k+1},a_{n-k+1}, \cdots, a_n,a_1,a_2, \cdots, a_{n-k}$。 有 $q$ 次操作，每次操作为上述两者之一，每次操作后要输出更改后 $a$ 数组的和。
• $1 \le n,q \le 10^5$。

最好能讲的尽量详细些。