#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,m,num;
ll cnt;
struct nod{
	int l,r;
	ll w,f;
}tr[500005*4];
void build(int k,int x,int y){
	tr[k].l=x,tr[k].r=y;
	if(tr[k].l==tr[k].r){scanf("%lld",&tr[k].w);return ;}
	int mid=(x+y)>>1;
	build(k*2,x,mid);
	build(k*2+1,mid+1,y);
	tr[k].w=tr[k*2].w+tr[k*2+1].w;
}
void down(int k){
	tr[k*2].w+=tr[k].f*(tr[k*2].r-tr[k*2].l+1);
	tr[k*2+1].w+=tr[k].f*(tr[k*2+1].r-tr[k*2+1].l+1);
	tr[k*2].f+=tr[k].f;
	tr[k*2+1].f+=tr[k].f;
	tr[k].f=0;
}
void add(int k,int x,int y,ll num){
	if(x<=tr[k].l&&y>=tr[k].r){
		tr[k].f+=num;
		tr[k].w+=num*(tr[k].r-tr[k].l+1);
		return ;
	}
	if(tr[k].f) down(k);
	if(x<=tr[k].l) add(k*2,x,y,num);
	if(y>tr[k].r) add(k*2+1,x,y,num);
	tr[k].w=tr[k*2].w+tr[k*2+1].w;
}
void ask(int k,int x,int y){
	if(x<=tr[k].l&&y>=tr[k].r){
		cnt+=tr[k].w;
		return ;
	}
	if(tr[k].f) down(k);
	if(x<=tr[k].l) ask(k*2,x,y);
	if(y>tr[k].r) ask(k*2+1,x,y);
}
int main(){
	cin>>n>>m;
	build(1,1,n);
	while(m--){
		int id,x,y;
		long long k;
		scanf("%d%d%d",&id,&x,&y);
		if(id==1){
			scanf("%lld",&num);
			add(1,x,y,num);
		}else{
			cnt=0;
			ask(1,x,y);
			printf("%lld\n",cnt);
		}
	}
	return 0;
}