#!/usr/bin/python3
class train:
    def __init__ (self,c):
        """ Class initialiser """
        self.connected=False
        self.cool=c
    def remodel(self):
        self.cool=self.cool+1
    def connect (self):
        self.connected=True
    def disconnect (self):
        self.connected=False
N,Q=input().split()
#cool_trains=[ int(x) for x in input().split() ]
trains=[]
for t in input().split():
    trains.append(train(int(t)))

    
        
        
#print(trains)
for i in range(int(Q)):
    q,x=input().split()
    x=int(x)
    if q=="1":
        trains[x-1].connect()
    elif q=="2":
        trains[x-1].disconnect()
    elif q=="3":
        trains[x-1].remodel()
    elif q=="4":
        def chk_tr_cnct(N):
            if trains[N].connected:
                return trains[N].cool+chk_tr_cnct(N+1)
            else:
                return trains[N].cool 
        print(chk_tr_cnct(x-1))