#include <iostream>

using namespace std;

string s;


int main()
{
    int n,q,valt=1,x;
    cin>>n>>q;
    cin>>s;
    s=' '+s;
    for(int i=2;i<=n;i++)
        if(s[i]!=s[i-1]) valt++;
    cout<<valt/2<<endl;
    for(int i=1;i<=q;i++)
    {
        cin>>x;
        if(s[x]=='0') s[x]='1';
        else s[x]='0';
        if(x==1) if(s[x]==s[x+1]) valt--; else valt++;
        else if(x==n) if(s[x]==s[x-1]) valt--; else valt++;
        else if(s[x-1]==s[x+1] and s[x-1]==s[x]) valt=valt-2;
        else if(s[x-1]==s[x+1] and s[x-1]!=s[x]) valt=valt+2;
        cout/*<<s<<" "*/<<valt/2<<endl;
    }
    return 0;
}