#include <iostream>

using namespace std;

int main()
{
    int n,q,a=1,x;
    cin>>n>>q;
    string H;
    cin>>H;
    H=' '+H;
    for(int i=1; i<=n-1; i++)
    {
       if(H[i]!=H[i+1])a++;

    }
    cout<<a/2<<endl;
    for(int i=1; i<=q; i++)
    {
        cin>>x;
        if(H[x]=='1')H[x]='0';else H[x]='1';
        if(x==1)if(H[2]==H[1])a--;else a++;
        else if(x==n)if(H[n-1]==H[n])a--;else a++;
        else {if(H[x-1]==H[x])a--;else a++;if(H[x]==H[x+1])a--;else a++;}

        cout<<a/2<<endl;
    }
    return 0;
}