n,m=map(int,input().split())
a=list(map(int,input().split()))
for _ in range(m):
    q,b,c=map(int,input().split())
    if q==1:
        a[b-1]+=c
    else:
        print(a[b-1])
        a[c-1]+=b