g, v = list(map(int,input().split()))
színsor = list( map( int, list(input())))
változás = 0
# meghatározom, hogy az eredetiben hány váltás van a színekben
for i in range(1,g):
    if színsor[i] != színsor[i-1]:
        változás += 1
eredmény = [(változás+1)//2]

# színsor = list(színsor)
# megnézem, hogy az "átfordítás mit okoz"
for i in range(v):
    hol = int(input())-1
    # ha a legelején van, akkor vagy nő vagy csökken a váltások száma
    if hol == 0:
        # ha kezdetben egyforma az első kettő, akkor nő
        if színsor[0] == színsor[1]:
            változás += 1
        # különben csökken
        else:
            változás -= 1
    # ugyanaz, ha a legvégén van
    elif hol == g - 1:
        if színsor[-1] == színsor[-2]:
            változás += 1
        else:
            változás -= 1
    # ha közben van...
    else:
        # ha eltérők között áll, akkor nincs váltás, 100, 110, 001, 011
        if színsor[hol-1] != színsor[hol+1]:
            változás += 0
        # különben (azaz ha azonosak között van), akkor ha mindhárom azonos, kettővel nő, egyébként kettővel csökken
        elif színsor[hol] == színsor[hol+1]:
            változás += 2
        else:
            változás -= 2
    színsor[hol] = 1- színsor[hol]
    eredmény.append((változás+1)//2)
    # print(színsor, változás, (változás+1)//2)
for szám in eredmény:
    print(szám)
# print(eredmény)