#include <bits/stdc++.h>

using namespace std;

int minszinezes(string &szinek,int V){
    int db_0 = 0;
    int db_1 = 0;
        if (szinek[0] == '0')
        {
            db_0++;
        }
        else
        {
            db_1++;
        }
 for (int i = 1; i < V; i++)
        {
            if (szinek[i] != szinek[i - 1])
            {
                if (szinek[i] == '0')
                {
                    db_0++;
                }
                else
                {
                    db_1++;
                }
            }
        }
        return min(db_0, db_1);
}

void atszinez(string &szinek,int V,int index){
    szinek[index] = szinek[index] == '0' ? '1' : '0'; 
    for(int i=index + 1; i < V && szinek[i] != szinek[i - 1]; i++ ){
        szinek[i] = szinek[i - 1];
    }
    for(int i=index - 1; i > 0 && szinek[i] != szinek[i + 1]; i-- ){
        szinek[i] = szinek[i + 1];
    }
    
}

int main()
{
    const int max1 = 200000;

    istream *in;
    ifstream f("D:/njudge/be1.txt");

    //in = &f;
     in = &cin;

    int V, Q;
    (*in) >> V >> Q;
    int osszvaltozas = Q;
    string szinek;
    (*in) >> szinek;
    cout << minszinezes(szinek,V)<<'\n';
//cout<<szinek<<endl;

        for (int i = 0; i < Q; i++)
        {
            string tmpszinek = szinek;
            
            int index;
            (*in) >> index;
            atszinez(tmpszinek,V,index-1);
            //cout<<tmpszinek<<endl;
            cout << minszinezes(tmpszinek,V)<<'\n';
        }


        return 0;
    }