N,Q = map(int,input().split())
labda = input()

if labda[0] == "0":
    nulla = 1
    egy = 0
else:
    egy = 1
    nulla = 0
for i in range(N-1):
    if labda[i] != labda[i+1]:
        if labda[i+1] == "0":
            nulla += 1
        else:
            egy += 1

print(min(nulla,egy))

for _ in range(Q):
    a = int(input())
    if a == 1 and labda[0] != labda[1]:
        if labda[0] == "0":
            nulla = nulla - 1
        else:
            egy = egy - 1
    elif a == 1 and labda[0] == labda[1]:
        if labda[0] == "0":
            egy = egy +  1
        else:
            nulla = nulla + 1
    if a == N and labda[-1] != labda[-2]:
        if labda[-1] == "0":
            nulla = nulla - 1
        else:
            egy = egy - 1
    elif a == N and labda[-1] == labda[-2]:
        if labda[-1] == "0":
            egy = egy +  1
        else:
            nulla = nulla + 1
    if 1<a<N:
        resz = labda[a-2:a+1]
        if resz == "000" or resz == "111":
            egy += 1
            nulla += 1
        elif resz == "101"or resz == "010":
            nulla -= 1
            egy -= 1
    labda = list(labda)
    if labda[a-1] == "0":
        labda[a-1] = "1"
    else:
        labda[a-1] = "0"
    print(min(nulla,egy))
    labda = "".join(labda)