#include<bits/stdc++.h>
#define I using
#define love namespace
#define oi std
I love oi;
typedef long long ll;
typedef double db;
#define re register int
#define ce continue
#define pf printf
#define sf scanf
#define inf 1e9+10
#define lim 100010
#define mod 998244353
#define int ll
int gcd(int x,int y){return y?gcd(y,x%y):x;}
inline int rd(){
	int x=0,f=1;char ch=getchar();
	while (ch<'0' || ch>'9'){if (ch=='-')f=-1;ch=getchar();}
	while ('0'<=ch && ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return x*f;
}
int n,m;
int a[100010];
struct SegmentTree{
	int l,r;
	int sum,flag;
	#define l(x) tree[x].l
	#define r(x) tree[x].r
	#define sum(x) tree[x].sum
	#define flag(x) tree[x].flag	
}tree[400010];

void build(int p,int l,int r){
	l(p)=l,r(p)=r;
	if(l==r){sum(p)=a[l];return;}
	int mid=(l+r)>>1;
	build(2*p,l,mid);
	build(2*p+1,mid+1,r);
	sum(p)=sum(2*p)+sum(2*p+1);
}
void spread(int p){
	if(flag(p)){
		sum(p*2)+=flag(p)*(r(p*2)-l(p*2)+1);
		sum(p*2+1)+=flag(p)*(r(p*2+1)-l(p*2+1)+1);
		flag(p*2)+=flag(p);
		flag(p*2+1)+=flag(p);
		flag(p)=0;
	}
}
void change(int p,int l,int r,int d){
	if(l<=l(p)&&r>=r(p)){
		sum(p)+=(ll)d*(r(p)-l(p)+1);
		flag(p)+=d;
		return;
	}
	spread(p);
	int mid=(l(p)+r(p))>>1;
	if(l<=mid)change(2*p,l,r,d);
	if(r>mid)change(2*p+1,l,r,d);
	sum(p)=sum(p*2)+sum(p*2+1);
}
ll ask(int p,int l,int r){
	if(l<=(p)&&r>=r(p))return sum(p);
	spread(p);
	int mid=(l(p)+r(p))>>1;
	ll val=0;
	if(l<=mid)val+=ask(p*2,l,r);
	if(r>mid)val+=ask(p*2+1,l,r);
	return val;
}
signed main(){
	ios_base::sync_with_stdio(false);cin.tie(0);
	//freopen(".in","r",stdin);	
	//freopen(".out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	while(m--){
		int t;
		cin>>t;
		if(t==1){
			int l,r,k;
			cin>>l>>r>>k;
			change(1,l,r,k);
		}
		if(t==2){
			int l,r;
			cin>>l>>r;
			cout<<ask(1,l,r)<<endl;
		}
	}
	return 0;
}