#include <iostream>
#include <vector>
#include <string>
using namespace std;
#define speed cin.tie(0); ios::sync_with_stdio(0)

vector<bool> balls;
int N, Q;

void solve() {
    int z_sum = 0, o_sum = 0, i = 0;
    while (i < N) {
        if (balls[i]) o_sum++;
        else z_sum++;
        do {
            i++;
        } while (i < N && balls[i - 1] == balls[i]);
    }
    // cout << z_sum << ' ' << o_sum << ' ';
    cout << min(z_sum, o_sum) << '\n';
}

int main() {
    speed;
    string s;
    cin >> N >> Q >> s;
    balls.resize(N);
    for (int i = 0; i < N; i++) {
        balls[i] = s[i] == '1';
    }

    solve();
    while (Q--) {
        int i;
        cin >> i;
        balls[i - 1] = !balls[i - 1];
        solve();
    }
}