from atcoder.segtree import SegTree
n,q=map(int,input().split())
S=SegTree(max,-10**20,list(map(int,input().split())))
for _ in range(q):
    t,l,r=map(int,input().split())
    l-=1
    if t==1:
        S.set(l,S.get(l)+r)
    else:
        print(S.prod(l,r))