CF438D The Child and Sequence

有一个长度为 $n$ 的数列 $\{a_n\}$ 和 $m$ 次操作，操作内容如下： 1. 格式为 `1 l r`，表示求 $\sum \limits _{i=l}^{r} a_i$ 的值并输出。 2. 格式为 `2 l r x`，表示对区间 $[l,r]$ 内每个数取模，模数为 $x$。 3. 格式为 `3 k x`，表示将 $a_k$ 修改为 $x$。 $1 \le n,m \le 10^5$，$1\le l,r,k\le n$，$1\le x \le 10^9$。

无

无

Consider the first testcase: - At first, $ a={1,2,3,4,5} $ . - After operation $ 1 $ , $ a={1,2,3,0,1} $ . - After operation $ 2 $ , $ a={1,2,5,0,1} $ . - At operation $ 3 $ , $ 2+5+0+1=8 $ . - After operation $ 4 $ , $ a={1,2,2,0,1} $ . - At operation $ 5 $ , $ 1+2+2=5 $ .