def ParseQuery(QueryId, x):
    if QueryId == 1:
        Conncet(x)
    elif QueryId == 2:
        Separate(x)
    elif QueryId == 3:
        Remodel(x)
    elif QueryId == 4:
        Attractiveness(x)
    else:
        print("Undefined Query Type")

def Conncet(x):
    ConnectInfo[x] = True

def Separate(x):
    ConnectInfo[x] = False

def Remodel(x):
    CoolVals[x] = CoolVals[x] + 1

def Attractiveness(x):
    CarPos = x
    while True:
        if CarPos == 0:
            break
        if ConnectInfo[CarPos-1]==False:
            break
        CarPos = CarPos - 1
    Attr = 0
    while True:
        Attr = Attr + CoolVals[CarPos]
        if ConnectInfo[CarPos]==False:
            break
        CarPos = CarPos + 1
    print(Attr)


CarQty, QueryQty = map(int, input().split())
CoolVals = list(map(int, input().split()))
ConnectInfo = [False] * (CarQty)

while (QueryQty>0):
    QueryId, x = map(int, input().split())
    ParseQuery(QueryId, x-1)
    QueryQty = QueryQty - 1