#include <bits/stdc++.h>
using namespace std;
int n , m , a[2000005] , diff[2000005] , sum[2000005]; 
int main () {
	cin >> n >> m;
	for(int i = 1;i <= n;i ++){
		cin >> a[i];
		diff[i] = a[i] - a[i - 1];
	} 
	for(int i = 1;i <= m;i ++){
		int l;
		cin >> l;
		if(l == 1){
			int lt , rt , num;
			cin >> lt >> rt >> num;
			diff[lt] += num;
			diff[rt + 1] -= num;
		}else if(l == 2){
			int num;
			cin >> num;
			diff[1] += num;
			diff[2] -= num;
			cout << 1 << endl;
		}else if(l == 3){
			int num;
			cin >> num;
			diff[1] -= num;
			diff[2] += num;
		}else if(l == 4){
			int ans = 0;
			for(int i = 1;i <= n;i ++){
				sum[i] = sum[i - 1] + diff[i];
				ans += sum[i];
			}
			cout << ans << "\n";
			memset(sum , 0 , sizeof(sum));
		}else{
			cout << diff[1] << endl;
		}
	}
	return 0;
}