给出一个长度为 $n$ 的序列 $a$，有 $m$ 次操作，格式如下：

1 x y k 对于所有满足 $(i-1) \bmod x \le y$ 的 $i$，将 $a_i$ 的值加 $k$。

2 l r 求 $\sum\limits_{i=l}^r a_i$ 。

数组下标从 $1$ 开始。