#include<bits/stdc++.h>
#define int long long  
//线段树模板——区间和
using namespace std;

int a[400010];

struct treenode {
	int value;
	int lazytag;
	int l,r;
} treenode[500010];

void pushdown(int k) {
	int mid=(treenode[k].l+treenode[k].r)>>1;
	treenode[k*2].lazytag=treenode[k].lazytag;
	treenode[k*2].value+=(mid-treenode[k].l+1)*treenode[k*2].lazytag;
	treenode[k*2+1].lazytag=treenode[k].lazytag;
	treenode[k*2+1].value+=(treenode[k].r-mid)*treenode[k*2+1].lazytag;
	treenode[k].lazytag=0;
}

void build(int k,int l,int r) { //递归建树
	treenode[k].l=l;
	treenode[k].r=r;
	if(l==r) {
		treenode[k].value=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(k*2,l,mid);
	build(k*2+1,mid+1,r);
	treenode[k].value=treenode[k*2].value+treenode[k*2+1].value;
	//更新
}

void update(int k,int l,int r,int v) {
	if(treenode[k].l==l&&treenode[k].r==r) {
		pushdown(k);
		treenode[k].value+=v*(treenode[k].r-treenode[k].l+1);
		treenode[k].lazytag=v;
		return;
	}
	int mid=(treenode[k].l+treenode[k].r)>>1;
	if(r<=mid) {
		update(k*2,l,r,v);
	} else if(l>mid) {
		update(k*2+1,l,r,v);
	} else {
		update(k*2,l,mid,v);
		update(k*2+1,mid+1,r,v);
	}
	treenode[k].value=treenode[k*2].value+treenode[k*2+1].value;
}
/*
int query(int k,int l,int r) { //傻逼区间覆盖去死吧！
	if(l<=treenode[k].l&&r>=treenode[k].r) {

		return treenode[k].maxn;
	}
	int mid=(treenode[k].l+treenode[k].r)>>1;
	int maxn=-inf;
	if(l<=mid) {
		maxn=max(maxn,query(k*2,l,r));
	}
	if(r>mid) {
		maxn=max(maxn,query(k*2+1,l,r));
	}
	return maxn;
}
*/
int query(int k,int l,int r) {
	if(l==treenode[k].l&&r==treenode[k].r) {
		return treenode[k].value;
	}
	int mid=(treenode[k].l+treenode[k].r)>>1;
	if(r<=mid) {
		pushdown(k);
		return query(k*2,l,r);
	} else if(l>mid) {
		pushdown(k);
		return query(k*2+1,l,r);
	} else {
		pushdown(k);
		return query(k*2,l,mid)+query(k*2+1,mid+1,r);
	}
}

signed main() {
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	while(m--){
		int a,b,c,d;
		cin>>a>>b>>c;
		if(a==1){
			cin>>d;	
			update(1,b,c,d);
		}
		else{
			cout<<query(1,b,c)<<endl;
		}
	} 
	return 0;
}