rt

#include<bits/stdc++.h>
using namespace std;
int n,m,cmd,x,y,k,a[100001],t[200001],vis[200001];
void pshu(int k)//一些你想做的操作 
{
	t[k]=t[k*2]+t[k*2+1];
}
void pshd(int l,int r,int k)
{
	int mid;
	if(vis[k])
		vis[k*2]+=vis[k],vis[k*2+1]+=vis[k],t[k*2]+=((mid=l+(r-l)/2)-l+1)*vis[k],t[k*2+1]+=(r-mid)*vis[k],vis[k]=0;
}
void bld(int l,int r,int k)//建树 
{
	int mid;
	if(l==r)
	{
		t[k]=a[k];
		return;
	}
	else
		bld(l,(mid=l+(r-l)/2),k*2),bld(mid+1,r,k*2+1),pshu(k);
}
void upd(int l,int r,int x,int v,int k)//点更新：x位置，v加上的值 
{
	int mid;
	if(l==r)
	{
		a[k]+=v,t[k]+=v;
		return;
	}
	else
	{
		if(x<=(mid=l+(r-l)/2))
			upd(l,mid,x,v,k*2);
		else
			upd(mid+1,r,x,v,k*2+1);
		pshu(k);
	}
}
void upd2(int L,int R,int l,int r,int v,int k)//区间更新：L~R是要更新的区间，l~r是线段树的区间 
{
	int mid;
	if(L<=l&&r<=R)
	{
		vis[k]+=v,t[k]+=v*(r-l+1);
		return;
	}
	else
	{
		pshd(l,r,k);
		if(L<=(mid=l+(r-l)/2))
			upd2(L,R,l,mid,v,k*2);
		if(mid<R)
			upd2(L,R,mid+1,r,v,k*2+1);
		pshu(k);
	}
}
int qry(int L,int R,int l,int r,int k)
{
	int mid,ans=0;
	if(L<=l&&r<=R)
		return t[k];
	else
	{
		pshd(l,r,k);
		if(L<=(mid=l+(r-l)/2))
			ans+=qry(L,R,l,mid,k*2);
		if(R>mid)
			ans+=qry(L,R,mid+1,r,k*2+1);
		return ans;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	bld(1,n,1);
	while(m--)
	{
		cin>>cmd;
		if(cmd==1)
			cin>>x>>y>>k,upd2(x,y,1,n,k,1);
		else
			cin>>x>>y,cout<<qry(x,y,1,n,1)<<'\n';
	}
	return 0;
}