#include<bits/stdc++.h>
using namespace std;
#define N 100005

int n,m;
int a[N],sum[N*4],lazy[N*4],ans[N*4];

void build(int v,int l,int r)
{
	int mid=(l+r)>>1;
	lazy[v]=0;
	if(l==r){
		sum[v]=a[l];
		return ;
	}
	build(v*2,l,mid);
	build(v*2+1,mid+1,r);
	sum[v]=sum[v*2]+sum[v*2+1];
}
void pushdown(int v,int l,int r)//下放懒标记函数
{
	int mid=(l+r)/2;
	lazy[2*v]+=lazy[v];
	lazy[2*v+1]+=lazy[v];
	sum[2*v]+=lazy[v]*(mid-l+1);//[l,mid] 区间长度mid-l+1 
	sum[2*v+1]+=lazy[v]*(r-mid);//[mid+1,r] 区间长度r-mid
	lazy[v]=0; 
 } 
void Modify(int v,int l,int r,int x,int y,int k)//v表示当前区间编号 
{
	int mid=(l+r)/2;//l表示当前区间左端点，r表示当前区间右端点
	if(x<=l&&r<=y){
		sum[v]+=(r-l+1)*k;
		lazy[v]+=k;
		return ;
	}
	if(lazy[v]) pushdown(v,l,r);//判断当前区间是否有懒标记 
	if(x<=mid) Modify(v*2,l,mid,x,y,k);
	if(y>mid) Modify(v*2+1,mid+1,r,x,y,k);
	sum[v]=sum[v*2]+sum[v*2+1];
}
int Query(int v,int l,int r,int x,int y)
{
	int mid=(l+r)/2,k=0;
	if(x<=l&&r<=y)
		return sum[v];
	if(lazy[v]) pushdown(v,l,r);
	if(x<=mid) k=Query(v*2,l,mid,x,y);
	if(y>mid) k+=Query(v*2+1,mid+1,r,x,y);
	return k;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	build(1,1,n);
	int i=0;
	while(m!=0){
		int op,x,y,k;
		scanf("%d%d%d",&op,&x,&y);
		if(op==1){
			scanf("&d",&k);
			Modify(1,1,n,x,y,k);
		}
		else{
			ans[i]=Query(1,1,n,x,y);
			i++;
		}
		m--;
	}
	for(int j=0;j<i;j++)
		cout << ans[j] << endl;
	return 0;
 }