struct Segment_tree{
	int l,r;//表示区间的左端点和右端点
	ll tg;//lazy tag后文介绍
	ll val;//区间维护的值，此题为区间和
	Segment_tree()//构造函数
	{
		return;
	}
};
Segment_tree tree[MAXN<<2];

void build(int l=1,int r=n,int p=1)//l是当前区间的左端点，默认为1，r是区间的右端点
//默认是n，p是当前区间在结构体数组的下标，默认为1
{
	tree[p].l=l;//左端点赋值
	tree[p].r=r;//右端点赋值
	if(l==r)//是叶子节点
	{
		tree[p].val=a[l];//特判赋值
		return;
	}
	int mid=l+r>>1;//取中间值
	build(l,mid,p<<1);//递归调用左孩子
	build(mid+1,r,p<<1|1);//递归调用右孩子
	tree[p].val=tree[p<<1].val+tree[p<<1|1].val;//将和上传
	return;
}

void spread(int p)
{
	if(tree[p].tg)//如果p没有标记就不下传，节省时间
	{
		tree[p<<1].val+=(tree[p<<1].r-tree[p<<1].l+1)*tree[p].tg;//r-l+1是元素个数，是对左孩子值的处理
		tree[p<<1|1].val+=(tree[p<<1|1].r-tree[p<<1|1].l+1)*tree[p].tg;//对右孩子值的处理
		tree[p<<1].tg+=tree[p].tg;//将标记传给左儿子
		tree[p<<1|1].tg+=tree[p].tg;//将标记传给右孩子
		tree[p].tg=0;//标记传完，赋成0
	}
	return;
	//在这个时候将就意味着随后的所有需要调用孩子的地方都得下传标记 
}

void update(int l,int r,ll val,int p=1)//要修改的区间的左端点l，右端点r，值val
{
	if(l<=tree[p].l && tree[p].r<=r)//被覆盖
	{
		tree[p].val+=(tree[p].r-tree[p].l+1)*val;//直接修改
		tree[p].tg+=val;//打上lazy tag
		return;
	}
	spread(p);//下传标记
	int mid=tree[p].l+tree[p].r>>1;//取中间值
	if(l<=mid)//左儿子有一部分
		update(l,r,val,p<<1);//递归调用左孩子 
	if(mid<r)//右儿子有一部分 
		update(l,r,val,p<<1|1);//递归调用右孩子 
	tree[p].val=tree[p<<1].val+tree[p<<1|1].val;//上传儿子的和 
	return; 
}

ll query(int l,int r,int p=1)//查询的左端点l，右端点r
{
	if(l<=tree[p].l && tree[p].r<=r)//被覆盖
	{
		return tree[p].val;//直接返回
	}
	spread(p);//下传标记
	int mid=tree[p].l+tree[p].r>>1;//取中间值
	ll ans=0;//将和赋成初始值0
	if(l<=mid)//左孩子部分覆盖
		ans+=query(l,r,p<<1);//累加答案
	if(mid<r)//右孩子部分覆盖
		ans+=query(l,r,p<<1|1);//累加答案
	return ans;//返回值
}

#include<iostream>
using namespace std;
const int MAXN=1e5+10;
typedef long long ll;
int n,m;
ll a[MAXN];
struct Segment_tree{
	int l,r;
	ll tg;
	ll val;
	Segment_tree()
	{
		return;
	}
};
Segment_tree tree[MAXN<<2];
void build(int l=1,int r=n,int p=1)
{
	tree[p].l=l;
	tree[p].r=r;
	if(l==r)
	{
		tree[p].val=a[l];
		return;
	}
	int mid=l+r>>1;
	build(l,mid,p<<1);
	build(mid+1,r,p<<1|1);
	tree[p].val=tree[p<<1].val+tree[p<<1|1].val;
	return;
}
void spread(int p)
{
	if(tree[p].tg)
	{
		tree[p<<1].val+=(tree[p<<1].r-tree[p<<1].l+1)*tree[p].tg;
		tree[p<<1|1].val+=(tree[p<<1|1].r-tree[p<<1|1].l+1)*tree[p].tg;
		tree[p<<1].tg+=tree[p].tg;
		tree[p<<1|1].tg+=tree[p].tg;
		tree[p].tg=0;
	}
	return;
}
void update(int l,int r,ll val,int p=1)
{
	if(l<=tree[p].l && tree[p].r<=r)
	{
		tree[p].val+=(tree[p].r-tree[p].l+1)*val;
		tree[p].tg+=val;
		return;
	}
	spread(p);
	int mid=tree[p].l+tree[p].r>>1;
	if(l<=mid)
		update(l,r,val,p<<1);
	if(mid<r)
		update(l,r,val,p<<1|1);
	tree[p].val=tree[p<<1].val+tree[p<<1|1].val;
	return; 
}
ll query(int l,int r,int p=1)
{
	if(l<=tree[p].l && tree[p].r<=r)
	{
		return tree[p].val;
	}
	spread(p);
	int mid=tree[p].l+tree[p].r>>1;
	ll ans=0;
	if(l<=mid)
		ans+=query(l,r,p<<1);
	if(mid<r)
		ans+=query(l,r,p<<1|1);
	return ans;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	build();
	for(int i=1;i<=m;i++)
	{
		int op,l,r;
		cin>>op>>l>>r;
		if(op==1)
		{
			ll k;
			cin>>k;
			update(l,r,k);
		}
		else
		{
			cout<<query(l,r)<<endl;
		}
	}
	return 0;
}