区间方差

现在有n个数字，从 a₁ 到 a_n，现在每次对 l 到 r 这个区间的所有数字，加上 w，然后问 l 到 r 这个区间的方差。由于结果可能是非整数，所以答案输出对1000000007取模的值。

区间 l 到 r 的方差为

第一行2个整数，n，q，代表n个数字，q次操作
第二行 n 个整数 x_i，代表初始值
后面 q 行，每行3个整数，l, r, w，代表对 l 到 r 这个区间分别加上 w，然后求 l 到 r 的方差。

输出 q 行答案，对1000000007取模

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

250000002
1
250000002
4
280000007