n,q = map(int,input().split())
a = list(map(int,input().split()))
for i in range(q):
    t,x,y = map(int,input().split())
    if t == 1:
        x -= 1
        a[x] += y
    else:
        ans = -25252525252525252525252525252525252525252521
        for j in range(n):
            if x-1 <= j <= y-1:
                ans = max(ans,a[j])
        print(ans)