#include <iostream>

using namespace std;

int main()
{
int n, m;
cin>>n>>m;
int kek_szakaszok=0, piros_szakaszok=0;
string s;
cin>>s;
char elo=' ';
for(int i=0; i<n; i++){
    if(s[i]!=elo){
        if(s[i]=='0'){
            kek_szakaszok++;
        }
        if(s[i]=='1'){
            piros_szakaszok++;
        }
        elo=s[i];
    }
}
cout<<min(kek_szakaszok, piros_szakaszok)<<endl;
int a;
for(int i=0; i<m; i++){
    cin>>a;
    a--;
    if(a==0){
        if(s[a]==s[a+1]){
            if(s[a]=='0'){
                piros_szakaszok++;
            }
            else{
                kek_szakaszok++;
            }
        }
        else{
            if(s[a]=='0'){
                kek_szakaszok--;
            }
            else{
                piros_szakaszok--;
            }
        }
    }
    else if(a==n-1){
        if(s[a]==s[a-1]){
           if(s[a]=='0'){
                piros_szakaszok++;
            }
            else{
                kek_szakaszok++;
            }
        }
        else{
            if(s[a]=='0'){
                kek_szakaszok--;
            }
            else{
                piros_szakaszok--;
            }
        }
    }

    else{
        if(s[a]==s[a+1]&&s[a]==s[a-1]){
            kek_szakaszok++;
            piros_szakaszok++;
        }
        if(s[a]!=s[a+1]&&s[a]!=s[a-1]){
            kek_szakaszok--;
            piros_szakaszok--;
        }
    }

           if(s[a]=='0'){
        s[a]='1';
       }
       else{
        s[a]='0';
       }
    cout<<min(kek_szakaszok, piros_szakaszok)<<endl;
}


    return 0;
}