给定一个序列 $a_1$、$a_2$……$a_n$，有两种操作，一共有 $m$ 次操作。

操作1：给定 $k$、$l$、$r$、$x$，对于序列中的每个数 $a_i$，如果 $i \bmod k \in [l,r]$，那么 $a_i$ 加上 $x$，其中 $i \in [1,n]$。

操作2：查询区间和。

数据范围： $n,m\le 100000$，$a_i,x \le 100000$，$0\le l \le r <k \le n$。

时空限制： 2s，512M