#include<bits/stdc++.h>
using namespace std;
// #define int long long
const int N=1e5+5;
int a[N];
int tree[N<<2];
int tag[N<<2];
int n,m;
int ls(int p){
return p<<1;
}
int rs(int p){
return p<<1|1;
}
void push_up(int p){
tree[p]=tree[ls(p)]+tree[rs(p)];
// tree[p]=min(tree[ls(p)],tree[rs(p)]);
}
void build(int p,int pl,int pr){
if(pl==pr){
tree[p]=a[pl];
return ;
}
int mid=(pl+pr)>>1;
build(ls(p),pl,mid);
build(rs(p),mid+1,pr);
push_up(p);
}
void addtag(int p,int pl,int pr,int d){
tag[p]+=d;
tree[p]+=d*(pr-pl+1);
}
void push_down(int p,int pl,int pr){
if(tag[p]){
int mid=(pl+pr)>>1;
addtag(ls(p),pl,mid,tag[p]);
addtag(rs(p),mid+1,pr,tag[p]);
tag[p]=0;
}
}
void update(int L,int R,int p,int pl,int pr,int d){
if(L<=pl&&pr<=R){
addtag(p,pl,pr,d);
return ;
}
push_down(p,pl,pr);
int mid=(pl+pr)>>1;
if(L<=mid) update(L,R,ls(p),pl,mid,d);
if(R>mid) update(L,R,rs(p),mid+1,pr,d);
push_up(p);
}
int query(int L,int R,int p,int pl,int pr){
if(L<=pl&&pr<=R){
return tree[p];
}
push_down(p,pl,pr);
int res=0;
// int res=1e9;
int mid=(pl+pr)>>1;
if(L<=mid) res+=query(L,R,ls(p),pl,mid); //res=min(res,query(L,R,ls(p),pl,mid));
if(mid<R) res+=query(L,R,rs(p),mid+1,pr); //res=min(res,query(L,R,ls(p),mid+1,pr));
return res;
}
signed main(){
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
build(1,1,n);
while(m--){
int x;
cin>>x;
if(x==1){
int l,r,d;
cin>>l>>r>>d;
update(l,r,1,1,n,d);
}else if(x==2){
int l,r;
cin>>l>>r;
cout<<query(l,r,1,1,n)<<endl;
}
}
return 0;
}