/*

00001


0101

101010
01010


01010

*/

#include <bits/stdc++.h>

using namespace std;

int main(){

    ios_base::sync_with_stdio(0); cin.tie(0);

    int n, q; cin >> n >> q;
    vector<bool> v;
    vector<int> qs;
    string x; cin >> x;
    for (char i : x){
        if (i == '0') v.push_back(false);
        if (i == '1') v.push_back(true);
    }

    for (int i = 0; i < q; i++){
        int x; cin >> x;
        qs.push_back(x-1);
    }

    vector<bool> v2;
    bool e = !v[0];

    for (bool i : v){
        if (i != e) v2.push_back(i);
        e = i;
    }

    int m = v2.size()/2;
    
    cout << m << endl;

    for (int i : qs){
        v[i] = !v[i];
        if (i == 0){
            if (v[1] != v[i] && v[i] != v[n-1]) m++;
        }
        else if (i == n-1){
            if (v[n-2] != v[i] && v[i] != v[0]) m++;
        }
        else if (v[i-1] != v[i] && v[i+1] != v[i]){
            m++;
        }
        else if (v[i-1] == v[i] && v[i+1] == v[i]){
            m--;
        }
        cout << m << endl;
    }

    return 0;
}