序列

搬运序列

有一个序列$a_n$和若干操作。 - $\mathrm{1\ l \ r \ }$ 求$a_l$到$a_r$的和 - $\mathrm{2\ l \ r \ val \ }$ 将$a_l$到$a_r$赋值为$\mathrm{val}$ - $\mathrm{3\ l \ r \ val\ }$将$a_l$到$a_r$加上$\mathrm{val}$ - $\mathrm{4\ l_1 \ r_1 \ l_2 \ r_2 }$将$a_{l_1}$到$a_{r_1}$复制到$a_{l_2}$到$a_{r_2}$处 - $\mathrm{5\ l_1 \ r_1 \ l_2 \ r_2 }$将$a_{l_1}$到$a_{r_1}$与$a_{l_2}$到$a_{r_2}$交换 - $\mathrm{6\ l \ r \ }$将$a_l$到$a_r$翻转

第一行两个数$n$和$m$，为序列长度和操作个数。 第二行$n$个数，为$a_i$。 下面$m$行，每行为操作种类和相应的若干整数。

若干行，对于每个$1$操作，输出答案。 由于答案可能过大，对$10^9+7$取模。 最后一行输出序列$a_n$。当然也要取模。

10 10
7 1 3 2 2 4 0 1 2 2 
4 10 10 3 3
3 4 10 5
6 6 7
6 9 10
1 10 10
5 9 10 6 7
2 8 10 0
5 4 4 5 5
5 2 4 8 10
3 3 9 0

7
7 0 0 0 7 7 7 1 2 7

**请注意常数优化** 若是$\mathrm{copy}$和$\mathrm{swap}$操作，保证$r_1-l_1=r_2-l_2$且区间不重叠。 保证数据随机。 对于$30\%$的数据，保证$\ n,m\le 10^3\ $。 对于$50\%$的数据，保证$\ n,m\le 5\times 10^4\ $。 对于$70\%$的数据，保证$\ n,m\le 1.5\times 10^5\ $。 对于$100\%$的数据，保证$\ n,m\le 3\times 10^5\ ,\ 0\le a_i,\mathrm{val}\lt Mod\ $。