#include <bits/stdc++.h>

using namespace std;

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

    string s;
    cin >> s;

    vector<int> szinek(n + 1, 0);
    szinek[1] = s[0] - '0';
    int valtas = 1;
    for(int i = 2; i <= n; i++){
        szinek[i] = s[i - 1] - '0';

        if(szinek[i] != szinek[i - 1]){
            valtas++;
        }
    }

    cout << valtas / 2 << "\n";

    for(int i = 0; i < q; i++){
        int a;
        cin >> a;

        szinek[a] = 1 - szinek[a];

        if(n == 1){
            valtas = 0;
        } else if(a == 1){
            valtas += (szinek[a] == szinek[a + 1] ? -1 : 1);
        } else if(a == n){
            valtas += (szinek[a] == szinek[a - 1] ? -1 : 1);
        } else{
            if(szinek[a - 1] == szinek[a + 1]){
                valtas += (szinek[a - 1] == szinek[a] ? -2 : 2);
            }
        }

        cout << valtas / 2 << "\n";
    }
}