#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, m;
const int N = 1e6 + 5, inf = LONG_LONG_MAX;
int a[N];
struct tree {
	#define ls k >> 1
	#define rs k >> 1 | 1
	int t[N >> 2], tag1[N >> 2], tag2[N >> 2];
	void up(int k) {
		t[k] = max(t[ls], t[rs]);
	}
	void down1(int k) {
		if(tag1[k] != -inf) {
			tag2[ls] = tag2[rs] = 0;
			t[ls] = t[rs] = t[k];
			tag1[ls] = tag1[rs] = tag1[k];
			tag1[k] = -inf;
		}
		
	}
	void down2(int k) {
		if(tag2[k]) {
			down1(k);
			t[ls] += tag2[k];
			t[rs] += tag2[k];
			tag2[ls] += tag2[k];
			tag2[rs] += tag2[k];
			tag2[k] = 0;
		}
		
	}
	void down(int k) {
		down1(k);
		down2(k);
	}
	void built(int k, int l, int r) {
		if(l == r) {
			t[k] = a[l];
			tag1[k] = -inf;
			tag2[k] = 0;
			return ;
		}
		int m = l + r >> 1;
		built(ls, l, m);
		built(rs, m + 1, r);
		up(k);
	}
	void mdf1(int k, int l, int r, int x, int y, int v) {
		if(x <= l && y >= r) {
			tag2[k] = 0;
			t[k] = v;
			tag1[k] = v;
			return ;
		}
		down(k);
		int m = l + r >> 1;
		if(x <= m) mdf1(ls, l, m, x, y, v);
		if(y > m) mdf1(rs, m + 1, r, x, y, v);
		up(k);
	}
	void mdf2(int k, int l, int r, int x, int y, int v) {
		if(x <= l && y >= r) {
			down1(k);
			t[k] += v;
			tag2[k] += v;
			return ;
		}
		down(k);
		int m = l + r >> 1;
		if(x <= m) mdf2(ls, l, m, x, y, v);
		if(y > m) mdf2(rs, m + 1, r, x, y, v);
		up(k);
	}
	int ma(int k, int l, int r, int x, int y) {
		if(x <= l && y >= r) return t[k];
		down(k);
		int m = l + r >> 1, res = -inf;
		if(x <= m) res = max(res, ma(ls, l, m, x, y));
		if(y > m) res = max(res, ma(rs, m + 1, r, x, y));
		return res;
	}
} T;
signed main() {
	int n, m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	T.built(1, 1, n);
	for(int i = 1; i <= n * 4; i++) {
		T.tag2[i] = -inf;
	}
	while(m--) {
		int op, l, r, x;
		cin >> op >> l >> r;
		if(op == 1) {
			cin >> x;
			T.mdf1(1, 1, n, l, r, x);
		} 
		else if(op == 2) {
			cin >> x;
			T.mdf2(1, 1, n, l, r, x);
		} 
		else cout << T.ma(1, 1, n, l, r) << endl;
	}
	return 0;
}