#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N,Q;
    cin >> N >> Q;

    int db1 = 0, db0=0;
    string S;
    for (int i = 1; i <= N; i++) {
        char s;
        cin >> s;
        S += s;
        if (s == '1') {db1++;}else db0++;
    }

    vector <int> q(Q+1);
    for (int i = 1; i <= Q; i++) {
        cin >> q[i];
    }
    cout << min(db1,db0) << endl;

    for (int i = 0; i < Q; i++) {
        if (S[q[i]] == '0') {
            S[q[i]] = '1';
            db0--; db1++;
        }else {
            S[q[i]] = '0';
            db1--; db0++;
        }
        cout << min(db1, db0) << endl;
    }

    return 0;
}