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

long long op(long long a,long long b){
	return max(a,b);
}

long long e(){
	return -1000000000000000000LL;
}

int main(){
	cin.tie(0)->ios::sync_with_stdio(0);
	int N,Q;
	cin >> N >> Q;
	vector<long long> A(N);
	for(long long &i : A) cin >> i;
	segtree<long long,op,e> seg(A);
	for(;Q--;){
		int c;
		cin >> c;
		if(c==1){
			int p;long long x;
			cin >> p >> x;
			seg.set(p-1,seg.get(p-1)+x);
		}
		else{
			int l,r;
			cin >> l >> r;
			cout << seg.prod(l-1,r) << '\n';
		}
	}
}