import itertools
N,Q=map(int,input().split())
A = list(map(int,input().split()))
SA = list(itertools.accumulate(A))+[0]
for i in range(Q):
    t,l,r=map(int,input().split())
    l-=1
    r-=1
    if t==1:
        SA = SA[:l]+[sum(SA[l:r+1])]+SA[r+1:]
    if t==2:
        print(SA[r]-SA[l-1])