#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define maxn 100005
using namespace std;
inline void read(int &x){x=0;int f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}x*=f;
}
inline void read(long long &x){x=0;int f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}x*=f;
}
int N,M,len,tot;
int st[maxn],ed[maxn],bl[maxn];
long long add[maxn],arr[maxn],sum[maxn];
void init()
{len=sqrt(N);tot=N/len;if(N%len)tot++;for(int i=1;i<=N;i++){bl[i]=(i-1)/len+1;sum[bl[i]]+=arr[i];}for(int i=1;i<=tot;i++){st[i]=(i-1)*len+1;ed[i]=i*len;}
}
void update(int l,int r,long long k)
{if(r<=ed[bl[l]]){for(int i=l;i<=r;i++){arr[i]+=k;sum[bl[i]]+=k;}return ;}for(int i=l;i<=ed[bl[l]];i++){arr[i]+=k;sum[bl[i]]+=k;}for(int i=bl[l]+1;i<bl[r];i++){sum[i]+=len*k;add[i]+=k;}for(int i=st[bl[r]];i<=r;i++){arr[i]+=k;sum[bl[i]]+=k;}
}
long long query(int l,int r)
{long long ans=0;if(r<=ed[bl[l]]){for(int i=l;i<=r;i++){ans+=arr[i];}return ans;}for(int i=l;i<=ed[bl[l]];i++)ans+=arr[i]+add[bl[i]];for(int i=bl[l]+1;i<bl[r];i++)ans+=sum[i];for(int i=st[bl[r]];i<=r;i++)ans+=arr[i]+add[bl[i]];return ans;
}
int main()
{read(N);read(M);for(int i=1;i<=N;i++)read(arr[i]);init();int op,l,r;long long k;while(M--){read(op);read(l);read(r);if(op==1){read(k);update(l,r,k);}else{printf("%lld\n",query(l,r));}    }
}