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

struct segTree{
	int n;
	vector <int> arb, lazy; // too lazy to do templates, be careful 
	
	segTree(int _n) : n(_n), arb(4 * n, 0), lazy(4 * n, 0) {};

	static int comb(int x, int y) {
		return max(x, y);
	}

	void propag(int nod) {
		if (!lazy[nod]) return ;
		for (int i = nod << 1; i <= ((nod << 1) | 1); ++i) {
			arb[i] += lazy[nod];
			lazy[i] += lazy[nod];
		}
		lazy[nod] = 0;
	}

	void _build(int st, int dr, int nod) {
		arb[nod] = 0;
		if (st == dr) return ;

		int mij = (st + dr) / 2;
		_build(st, mij, nod << 1);
		_build(mij + 1, dr, (nod << 1) | 1);
	}

	void build() {
		_build(1, n, 1);
	}

	void _init(int st, int dr, int nod, vector <int> &a) {
		if (st == dr) {
			arb[nod] = a[st];
			return ;
		}

		int mij = (st + dr) / 2;
		_init(st, mij, nod * 2, a);
		_init(mij + 1, dr, nod * 2 + 1, a);

		arb[nod] = comb(arb[nod * 2], arb[nod * 2 + 1]);
	}

	void init(vector <int> &a) {
		_init(1, n, 1, a);
	}

	void _update(int pos, int val, int st, int dr, int nod) {
		if (st == dr) {
			arb[nod] = val; 
			return ;
		}

		propag(nod);
		int mij = (st + dr) / 2;

		if (pos <= mij) _update(pos, val, st, mij, nod << 1);
		else _update(pos, val, mij + 1, dr, (nod << 1) | 1);

		arb[nod] = comb(arb[nod << 1], arb[(nod << 1) | 1]);
	}

	void _update(int x, int y, int val, int st, int dr, int nod) {
		if (x <= st && dr <= y) {
			lazy[nod] += val;	
			arb[nod] += val;
			return ;
		}

		propag(nod);
		int mij = (st + dr) / 2;
		
		if (x <= mij) _update(x, y, val, st, mij, nod << 1);
		if (mij + 1 <= y) _update(x, y, val, mij + 1, dr, (nod << 1) | 1);

		arb[nod] = comb(arb[nod * 2], arb[nod * 2 + 1]);
	}

	void update(int pos, int val) {
		_update(pos, val, 1, n, 1);
	}

	void update(int x, int y, int val) {
		_update(x, y, val, 1, n, 1);
	}

	int _query(int x, int y, int st, int dr, int nod) {
		if (x <= st && dr <= y) {
			return arb[nod];
		}

		propag(nod);
		int mij = (st + dr) / 2;

		if (x <= mij && mij + 1 <= y) return comb(_query(x, y, st, mij, nod * 2), _query(x, y, mij + 1, dr, nod * 2 + 1));
		if (x <= mij) return _query(x, y, st, mij, nod * 2);
		return _query(x, y, mij + 1, dr, nod * 2 + 1);
	}

	int query(int x, int y) {
		return _query(x, y, 1, n, 1);
	}
};

int main() {
	freopen("arbint.in", "r", stdin);
	freopen("arbint.out", "w", stdout);

	int n, q;
	scanf("%d%d", &n, &q);

	segTree aint(n);
	vector <int> a(n + 1, 0);
	for (int i = 1; i <= n ; ++i) 
		scanf("%d", &a[i]);

	aint.init(a);
	for (int i = 1; i <= q ; ++i) {
		int tip, x, y;
		scanf("%d%d%d", &tip, &x, &y);

		if (tip == 0) printf("%d\n", aint.query(x, y));
		else aint.update(x, y);
	}
	
	return 0;
}