#include<bits/stdc++.h>
#define int long long
#define double long double
#define INF 1e18
using namespace std;
struct node{
	int l,r,sum;
}tree[400001];
int n,m,a[100001],opt,x,y,z,lazy[400001];
void build(int k,int l,int r){
	tree[k].l=l,tree[k].r=r;
	if(l==r){
		tree[k].sum=a[l];
		return;
	}
	int mid=(l+r)/2;
	build(2*k,l,mid);
	build(2*k+1,mid+1,r);
	tree[k].sum=tree[2*k].sum+tree[2*k+1].sum;
}
void update(int k,int l,int r,int v){
	if(l<=tree[k].l&&r>=tree[k].r){
		lazy[k]+=v*(tree[k].r-tree[k].l+1);
		return;
	}
	int mid=(tree[k].l+tree[k].r)/2;
	if(l<=mid) update(2*k,l,mid,v);
	if(r>mid) update(2*k+1,mid+1,r,v);
	tree[k].sum=tree[2*k].sum+tree[2*k+1].sum;
}
int query(int x,int y,int k,int l,int r){
	tree[k].sum+=lazy[k];
	if(x<=tree[k].l&&y>=tree[k].r) return tree[k].sum;
	int mid=(tree[k].l+tree[k].r)/2,sum=0;
	if(l<=mid) lazy[2*k]+=lazy[k],sum+=query(x,y,2*k,l,mid);
	if(r>mid) lazy[2*k+1]+=lazy[k],sum+=query(x,y,2*k+1,mid+1,r);
	lazy[k]=0;
	return sum;
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	build(1,1,n);
	while(m--){
		cin>>opt;
		if(opt==1){
			cin>>x>>y>>z;
			update(1,x,y,z);
		}
		else if(opt==2){
			cin>>x>>y;
			cout<<query(x,y,1,x,y)<<endl;
		}
	}
	return 0;
}