#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int a[N],n,ans,m;
struct node{
	int l;
	int r;
	int data;
	int tag;
}t[4*N];
void build(int L,int R,int i){
	t[i].l=L;
	t[i].r=R;
	if(L==R){
		t[i].data=a[L];
		return;
	}
	int mid=(L+R)/2;
	build(L,mid,i*2);
	build(mid+1,R,i*2+1);
	t[i].data=t[i*2].data+t[i*2+1].data; 
	return ;
}
//int build2(int i){
//	if(t[i].l==t[i].r){
//		t[i].data=a[t[i].l];
//		return t[i].data;
//	}
//	t[i].data=build2(i*2)+build2(i*2+1);
//	return t[i].data;
//}
void spread(int i){
	if(t[i].tag){
		t[i*2].data+=t[i].tag*(t[i*2].r-t[i*2].l+1);
		t[i*2+1].data+=t[i].tag*(t[i*2+1].r-t[i*2+1].l+1);
		t[i*2].tag+=t[i].tag;
		t[i*2+1].tag+=t[i].tag;
		t[i].tag=0;
	}
	return ;
}
void modifty(int i,int L,int R,int k){
	if(L<=t[i].l&&t[i].r<=R){
		t[i].data+=k*(t[i].r-t[i].l+1);
		t[i].tag+=k;
		return ;
	}
	spread(i);
	if(L<=t[i*2].r)modifty(i*2,L,R,k);
	if(t[i*2+1].l<=R)modifty(i*2+1,L,R,k);
	return ;
}
void fnd(int i,int L,int R){
	if(L<=t[i].l&&t[i].r<=R){
		ans+=t[i].data;
		return ;
	}
	spread(i);
	if(L<=t[i*2].r)fnd(i*2,L,R);
	if(t[i*2+1].l<=R)fnd(i*2+1,L,R);
	return ;
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,n,1);
	//build2(1);
	for(int i=1;i<=m;i++){
		int x,y,z;
		cin>>x>>y>>z;
		if(x==1){
			int k;
			cin>>k;
			modifty(1,y,z,k);
		}
		else{
			ans=0;
			fnd(1,y,z);
			cout<<ans<<'\n';
		}
	}
	return 0;
}