#include<bits/stdc++.h>
#define lid (id*2)
#define rid (id*2+1)
#define int long long
using namespace std;
const int maxn=100005;
int n,a[maxn],op,q;
struct seg_tree{int l,r,sum,lazy;}tr[maxn*4];
void build(int id,int l,int r){
	tr[id].l=l,tr[id].r=r;
	if(l==r)tr[id].sum=a[l];
	else{
		int mid=(l+r)/2;
		build(lid,l,mid);
		build(rid,mid+1,r);
		tr[id].sum=tr[lid].sum+tr[rid].sum;
	}
} 
void pushdown(int id){
	if(tr[id].l!=tr[id].r&&tr[id].lazy!=0){
		tr[lid].lazy+=tr[id].lazy;
		tr[rid].lazy+=tr[id].lazy;
		tr[lid].sum+=tr[id].lazy*(tr[lid].r-tr[lid].l+1);
		tr[rid].sum+=tr[id].lazy*(tr[rid].r-tr[rid].l+1);
		tr[id].lazy=0;
	}
}
void add(int id,int l,int r,int k){
	pushdown(id);
	if(tr[id].l==tr[id].r){
		tr[id].sum+=(tr[id].r-tr[id].l+1)*k,tr[id].lazy+=k;
		return;
	}
	int mid=(tr[id].l+tr[id].r)/2;
	if(r<=mid)add(lid,l,r,k);   
	else if(l>mid)add(rid,l,r,k);
	else {
		add(lid,l,mid,k);
		add(rid,mid+1,r,k);
	}
	tr[id].sum=tr[lid].sum+tr[rid].sum;
}
int query(int id,int l,int r){
	pushdown(id);
	if(tr[id].l==l&&tr[id].r==r)return tr[id].sum;
	int mid=(tr[id].l+tr[id].r)>>1;
	if(r<=mid)return query(lid,l,r);
	if(l>mid)return query(rid,l,r);
	return query(lid,l,mid)+query(rid,mid+1,r);
}
signed main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	build(1,1,n);
	while(q--){
		cin>>op;
		if(op==1){
			int x,y,k;
			scanf("%d%d%d",&x,&y,&k);
			add(1,x,y,k);
		}
		if(op==2){
			int left,right;
			scanf("%d%d",&left,&right);
			printf("%d\n",query(1,left,right));
		}
	}
}