g, v = list(map(int,input().split()))
színsor = input()
változás = 0
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)
for i in range(v):
    hol = int(input())-1
    if hol == 0:
        if színsor[0] == színsor[1]:
            változás += 1
        else:
            változás -= 1
    elif hol == g - 1:
        if színsor[-1] == színsor[-2]:
            változás += 1
        else:
            változás -= 1
    else:
        if színsor[hol-1] != színsor[hol+1]:
            változás += 0
        elif színsor[hol] == színsor[hol+1]:
            változás += 2
        else:
            változás -= 2
    if színsor[hol] == '1':
        színsor[hol] = '0'
    else:
        színsor[hol] = '1'
    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)