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

#define int long long

int a[100011];

struct stree{
	int l , r , sum , add;
}t[400011];

inline int ls(int x){
	return x << 1;
}

inline int rs(int x){
	return x << 1 | 1;
}

inline int fa(int x){
	return x >> 1;
}

void spread(int p){
	if(t[p].add){
		t[ls(p)].sum += (t[ls(p)].r - t[ls(p)].l + 1) * t[p].add;
		t[ls(p)].add += t[p].add;
		t[rs(p)].sum += (t[rs(p)].r - t[rs(p)].l + 1) * t[p].add;
		t[rs(p)].add += t[p].add;
		t[p].add = 0;
	}
	return ;
}

void bulid(int p , int l , int r){
	t[p].l = l;
	t[p].r = r;
	if(l == r){
		t[p].sum = a[l];
		return ;
	}
	int mid = (l + r) >> 1;
	bulid(ls(p) , l , mid);
	bulid(rs(p) , mid + 1 , r);
	t[p].sum = t[ls(p)].sum + t[rs(p)].sum;
	return ;
}

inline int find(int p , int l , int r){
	if(t[p].l >= l && t[p].r <= r){
		return t[p].sum;
	}
//	if(t[p].l < l && t[p].r > r){
//		return 0;
//	}
	spread(p);
	int ret = 0;
	int mid = (t[p].l + t[p].r) >> 1;
	if(l <= mid) ret += find(ls(p) , l , r);
	if(r > mid) ret += find(rs(p) , l , r);
	return ret;
}

void add(int l , int r , int p , int x){
	if(t[p].l >= l && t[p].r <= r){
		t[p].sum += (t[p].r - t[p].l + 1) * x;
		t[p].add += x;
		return ;
	}
	spread(p);
	int mid = (t[p].l + t[p].r) >> 1;
	if(l <= mid) add(ls(p) , l , r , x);
	if(r > mid) add(rs(p) , l , r , x);
	t[p].sum = t[ls(p)].sum + t[rs(p)].sum;
	return ;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n , m;
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	bulid(1 , 1 , n);
	for(int i = 1;i <= m;i++){
		int op;
		cin >> op;
		if(op == 1){
			int l , r , _add;
			cin >> l >> r >> _add;
			add(l , r , 1 , _add);
		}
		else{
			int l , r;
			cin >> l >> r;
			cout << find(1 , l , r) << "\n";
		}
//		for(int j = 1;j <= n * 4;j++){
//			cout << j << " " << t[j].sum << " " << t[j].add << " " << t[j].l << " " << t[j].r << "\n";
//		}
//		cout << "\n\n\n";
	}
	return 0;
}