#include <iostream>

using namespace std;

char golyok[200001];

void csere(char golyok[], int poz)
{
    if(golyok[poz] == '1'){
        golyok[poz] = '0';
    }
    else{
        golyok[poz] = '1';
    }
}

int main()
{
    int N, Q;
    cin >> N >> Q;
    cin >> golyok;

    int nullaLepesek = 0, egyLepesek = 0;
    if(golyok[0] == '0'){
        nullaLepesek++;
    }
    else{
        egyLepesek++;
    }
    for(int i = 1; i < N; i++){
        if(golyok[i] != golyok[i-1]){
            if(golyok[i] == '0'){
                nullaLepesek++;
            }
            else{
                egyLepesek++;
            }
        }
    }
    int lepesekSzama = min(nullaLepesek, egyLepesek);

    cout << lepesekSzama << endl;
    for(int i = 0; i < Q; i++){
        int poz;
        cin >> poz;
        poz--;

        if(poz == 0){
            if(golyok[0] == golyok[1]){
                if(golyok[0] == '1'){
                    nullaLepesek++;
                }
                else{
                    egyLepesek++;
                }
                csere(golyok, poz);
            }
            else{
                if(golyok[0] == '1'){
                    egyLepesek--;
                }
                else{
                    nullaLepesek--;
                }
                csere(golyok, poz);
            }
        }
        else if(poz == N-1){
            if(golyok[N-1] == golyok[N-2]){
                if(golyok[N-1] == '1'){
                    nullaLepesek++;
                }
                else{
                    egyLepesek++;
                }
                csere(golyok, poz);
            }
            else{
                if(golyok[N-1] == '1'){
                    egyLepesek--;
                }
                else{
                    nullaLepesek--;
                }
                csere(golyok, poz);
            }
        }
        else{
            if(golyok[poz-1] != golyok[poz+1]){
                csere(golyok, poz);
            }
            else if(golyok[poz-1] == golyok[poz]){
                nullaLepesek++;
                egyLepesek++;
                csere(golyok, poz);
            }
            else{
                nullaLepesek--;
                egyLepesek--;
                csere(golyok, poz);
            }
        }
        lepesekSzama = min(nullaLepesek, egyLepesek);
        cout << lepesekSzama << endl;
    }


    return 0;
}