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


q=[]

for i in range(Q):
    q.append(list(map(int,input().split(' '))))

Is_connect=[False for i in range(N)]

for e in q:
    e[1]-=1
    if e[0]==1:
        if not Is_connect[e[1]]:
            Is_connect[e[1]]=True
    if e[0]==2:
        if Is_connect[e[1]]:
            Is_connect[e[1]]=False
    if e[0]==3:
        A[e[1]]+=1
    if e[0]==4:
        x=0
        I=e[1]-1
        while I>=0 and Is_connect[I]:
            x+=A[I]
            I-=1
        I=e[1]
        while I<len(A)-1 and Is_connect[I]:
            x+=A[I+1]
            I+=1
        x+=A[e[1]]
        print(x)