#include <iostream>

using namespace std;

int main()
{
    int n,q,a=0,b=0,x;
    cin>>n>>q;
    string H,H2;
    cin>>H;
    H=" "+H;
    H2=H;
    int mo[q+1];
    for(int i=2;i<=n;i++)
    {
        if(H[i-1]!=H[i])
        {
            a++;
        }
    }
    for(int i=1;i<=q;i++)
    {
        b=0;
        cin>>x;
        if(H2[x]=='0') H[x]='1';
        else H[x]='0';
        for(int j=2;j<=n;j++)
        {
            if(H[j-1]!=H[j])
            {
                b++;
            }
        }
        H=H2;
        mo[i]=(b+1)/2;
    }
    cout<<(a+1)/2<<endl;
    for(int i=1;i<=q;i++)
    {
        cout<<mo[i]<<endl;
    }
    return 0;
}