#include <iostream>
#include <string>
//#include <fstream>

using namespace std;

int main()
{
    //ifstream fin("be2.txt");
    int n, q;
    cin >> n >> q;

    int t[n];
    string kar;
    cin >> kar;
    for(int i=0; i<kar.length(); i++){
        if(kar[i] == '0')
            t[i] = 0;
        else if(kar[i] == '1')
            t[i] = 1;
    }

    int u[q];
    for(int i=0; i<q; i++){
        cin >> u[i];
    }

    int szakadas = 0;
    for(int i=1; i<n; i++){
        if(t[i] != t[i-1])
            szakadas++;
    }
    cout << (szakadas+1)/2 << endl;

    int h=0;
    while(h<q){
        t[u[h]-1] = (t[u[h]-1] + 1) % 2;

        int szakadas = 0;
        for(int i=1; i<n; i++){
            if(t[i] != t[i-1])
                szakadas++;
        }
        cout << (szakadas+1)/2 << endl;
        h++;
    }
}