# ごめんなさい、コンテスト終了後に聞きました（chat gpt）

N, Q = map(int, input().split())
A = list(map(int, input().split()))

for _ in range(Q):
    query = list(map(int, input().split()))
    if query[0] == 1:
        _, x, y = query
        A[x - 1] += y
    else:
        _, l, r = query
        print(sum(A[l - 1:r]))