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

const int maxn=114514;
int n,m,a[maxn];
int op,x,y,k;

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>op;
		if(op=1){
			cin>>x>>y>>k;
			for(int j=x;j<=y;j++){
				a[j]+=k;
			}
		}
		else{
			cin>>x>>y;
			long long sum=0;
			for(int j=x;j<=y;j++){
				sum+=a[j];
			}
			cout<<sum;
		}
	}
	return 0;
}