be = input().strip().split()
N = int(be[0])
Q = int(be[1])
sor = input()
db0 = 0
db1 = 0
for i in range(0,N-1):
    if sor[i] != sor[i+1]:
        if sor[i] == '0':
            db0 += 1
        else:
            db1 += 1
if sor[-1] == '0':
    db0 += 1
else:
    db1 += 1
print(min([db0,db1]))
for i in range(0,Q):
    poz = int(input())
    poz -= 1
    if poz > 0 and poz < N-1:
        if sor[poz-1:poz+2] == '000' or sor[poz-1:poz+2] == '111':
            db0 += 1
            db1 += 1
        if sor[poz-1:poz+2] == '010' or sor[poz-1:poz+2] == '101':
            db0 -= 1
            db1 -= 1
    if poz == 0:
        if sor[0:2] == '00':
            db1 += 1
        if sor[0:2] == '11':
            db0 += 1
        if sor[0:2] == '01':
            db0 -= 1
        if sor[0:2] == '10':
            db1 -= 1
    if poz == N-1:
        if sor[-2:] == '00':
            db += 1
        if sor[-2:] == '11':
            db0 += 1
        if sor[-2:] == '01':
            db1 -= 1
        if sor[-2:] == '10':
            db0 -= 1
    print(min([db0,db1]))
    sor2 = list(sor)
    if sor2[poz] == '1':
        sor2[poz] = '0'
    else:
        sor2[poz] = '1'
    sor = "".join(sor2)