#include <bits/stdc++.h>
using namespace std;
inline int read() {int x=0, f=1; char c=getchar(); while(c<'0'||c>'9') {{if(c=='-') f=-1;} c=getchar();} while(c>='0'&&c<='9') {x=(x<<3)+(x<<1)+(c^48); c=getchar();} return x*f;}
int n,m,a[100005];
int main(){
	n=read(); m=read();
	for(int i=1; i<=n; i++) a[i]=read();
	for(int i=1; i<=m; i++) {
		int flag,x,y,k;
		flag=read();
		if(flag==1) {
			x=read(); y=read(); k=read();
			for(int j=x; j<=y; j++) a[j]+=k;
		}
		if(flag==2) {
			long long sum=0;
			x=read(); y=read();
			for(int j=x; j<=y; j++) sum+=a[j];
			printf("%lld\n",sum);
		}
	}
	return 0;
}