外挂

题号：NC25879
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

我的就是我的，你也是我的，记住了，狐狸！

——韩信-白龙吟

对于打赌输了的小T会遭受到制裁，小s修改了数据库使他可以派出许多军队来围攻小T.

很不幸，小T与小s打赌打输了，现在小T遭受着枪林弹雨与十面埋伏，因为小T是神所以他决定要扭转局势。

他要修改数据库！

数据总库的信号墙有n个电极插头，每个插头有一个信号 $a_i$ ,

小T可以使在区间 $[\ l,r\ ]$ 内的所有信号加上一个值k。

对于区间 $[\ l,r\ ]$ 的信号强度有一个计算公式：

我们定义

$f(k)=a_k \times \sum_{j=k+1}^r a_j$

则信号强度就为：

$\sum_{i=l}^r f(i)$

你可以认为f(i)就是第i个插头的信号强度。

现在小T一会儿修改信号值，一会儿询问信号强度，你是数据库的管理员，为了不被小TD，所以你要告诉他信号强度是多少。

注:本系列题不按难度排序哦

第一行两个整数n,Q
第二行n个整数代表a
后Q行代表操作：
一操作：代表区间加x。
二操作：代表区间询问。

每一行一个数字，表示对于一个二操作的答案。

示例1

复制

复制

样例解释:1 1 2 1使a[1]~a[2]的值每个都加了1， 即a[1]=2, a[2]=3,所以2 1 2=a[1]*a[2]=2*3=6
保证所有二操作的答案都是在范围内（如果你不相信，可以写高精）。
时空限制为标程的5倍，放心卡常。


对于所有