rt

#include <bits/stdc++.h>
#define l long long
#define re register
#define rl re l
#define cin std::cin
#define printf std::printf
using namespace std;
l n,m,a[100006],xd[1000006];
void insert(l pos,l ll,l rr,l k,l va) 
{
	xd[pos]+=va;
	if(ll==rr) return ;
	l mi=(ll+rr)/2;
	if(k<=mi) {
		insert(pos*2+1,ll,mi,k,va);
	} else {
		insert(pos*2+2,mi+1,rr,k,va);
	}
}
void insert2(l pos,l ll,l rr,l x,l y,l k,l t) 
{
//	printf("%lld %lld %lld\n",x,y,t);
	if(x>=ll&&y<=rr)
	{
		xd[pos]+=k*t;
		if(x==2||y==3)
		{
		//	printf("%lld %lld %lld\n",x,y,t);
		}
	}
//	printf("%lld %lld %lld %lld %lld\n",pos,ll,rr,k,t); 
	if(x==y) return ;
	l mi=(x+y)/2;
	if(ll<=mi&&rr>mi)
	{
		insert2(pos*2+1,ll,rr,x,mi,k,mi-x+1); 
		insert2(pos*2+2,ll,rr,mi+1,y,k,y-mi);
	} 
	else if(ll<=mi)
	{
		insert2(pos*2+1,ll,rr,x,mi,k,mi-x+1);
	}
	else
	{
		insert2(pos*2+2,ll,rr,mi+1,y,k,y-mi);
	}
}
l find(l pos,l ll,l rr,l x,l y) {
	if(x==y) return xd[pos];
	l mi=(x+y)/2,ans=0;
	if(ll<=mi) ans+=find(pos*2+1,ll,rr,x,mi);
	if(rr>mi) ans+=find(pos*2+2,ll,rr,mi+1,y);
	return ans;
}
void mian() 
{
	cin>>n>>m;
	for(rl i=1; i<=n; i++) 
	{
		cin>>a[i];
		insert(0,1,n,i,a[i]);
	}
	for(rl i=1; i<=m; i++) 
	{
		l opt,x,y,k;
		cin>>opt;
		if(opt==1) 
		{
			cin>>x>>y>>k;
			insert2(0,x,y,1,n,k,y-x+1);
		} 
		else 
		{
			cin>>x>>y;
			printf("%lld\n",find(0,x,y,1,n));
		}
	}
}
int main() {
	mian();
	return 0;
}