#include <iostream>

using namespace std;

int main()
{
    int n, q;
    cin >> n >> q;

    int t[n], kar;
    cin >> kar;
    int h=n-1;
    while(kar>0){
        t[h] = kar%10;
        kar /= 10;
        h--;
    }

    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;

    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++;
    }
}