#include<bits/stdc++.h>
using namespace std;
int n,m;
struct tr{
	long long num,lazy;
}tree[400005];
long long a[100005];
void tree_build(int l,int r,int x){
	if(l==r){
		tree[l].num=a[l];
		return ;
	}
	int mid=(l+r)/2;
	tree_build(l,mid,x*2),tree_build(mid+1,r,x*2+1);
	tree[x].num=tree[x*2].num+tree[x*2+1].num;
}
void add(int x,int l,int r,long long num){
	tree[x].num+=1ll*(r-l+1)*num;
	tree[x].lazy+=num;
}
void push_down(int x,int l,int r,int mid){
	if(!tree[x].lazy) return ;
	mid=(l+r)/2;
	add(x*2,l,mid,tree[x].lazy);
	add(x*2+1,mid+1,r,tree[x].lazy);
	tree[x].lazy=0;
}
void add(int x,int l,int r,int L,int R,long long num){
	if(L<=l&&r<=R){
		add(x,l,r,num);
		return ;
	}
	int mid=(l+r)/2;
	push_down(x,l,r,mid);
	if(L<=mid) add(x*2,l,mid,L,R,num);
	if(R>mid) add(x*2+1,mid+1,r,L,R,num);
	tree[x].num=tree[x*2].num+tree[x*2+1].num;
}
long long ask(int x,int l,int r,int L,int R){
	if(r<L||l>R) return 0;
	if(L<=l&&r<=R) return tree[x].num;
	int mid=(l+r)/2;
	long long ans=0;
	push_down(x,l,r,mid);
	if(L<=mid) ans+=ask(x*2,l,mid,L,R);
	if(R>mid) ans+=ask(x*2+1,mid+1,r,L,R);
	return ans;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	tree_build(1,n,1);
	while(m--){
		int opm;
		cin>>opm;
		if(opm==1){
			int l,r;
			long long num;
			cin>>l>>r>>num;
			add(1,1,n,l,r,num);
		}
		else{
			int l,r;
			cin>>l>>r;
			cout<<ask(1,1,n,l,r)<<endl;
		}
	}
}