#1296. 网易云

Leohh的歌单里一共有 $n$ 首歌，第 $i$ 首歌的初始好感度为 $a_i^2$ 。Leohh是那种一首歌越听越上头的人，所以如果第 $i$ 首歌一共被听了 $z$ 次，那么这首歌的好感度就是 $(a_i+z)^2$ 。Leohh每次听歌会从歌单中先截取一部分然后不断循环播放，比如截取了从第 $x$ 首歌开始，在第 $y$ 首歌结束的这一部分（包含 $x,y$ ），然后把这一部分循环听了 $z$ 遍。

现在你需要处理 $m$ 个事件，事件只有两种类型：第一种事件为Leohh截取了从 $x$ 到 $y$ 的歌单，然后循环听了 $z$ 遍；第二种事件为Leohh询问你当前从第 $x$ 首到第 $y$ 首这部分歌的好感度之和$\bmod (10^9+7)$的值为多少。

第一行两个整数 $n,m$ ，分别表示歌曲总数和事件数

第二行 $n$ 个整数 $a_1\cdots a_n$

接下来 $m$ 行，每行代表一个事件：

若为第一种事件，则这一行是四个整数：$1\ x\ y\ z$，用空格分隔

若为第二种事件，则这一行是三个整数：$2\ x\ y$，用空格分隔

对于每个第二种事件，输出单独的一行，包含一个整数 $s$ 表示好感度总和

样例输入

5 4
1 2 3 4 5
2 1 3
2 2 4
1 3 4 2
2 1 5

样例输出

14
29
91

$1\leq n,m,a_i,z\leq 10^5,\ 1\leq x\leq y\leq n$