#include <iostream>
#include <string>
//#include <fstream>

using namespace std;

int main()
{
    //ifstream fin("be2.txt");
    int n, q;
    cin >> n >> q;

    int t[n];
    string kar;
    cin >> kar;
    for(int i=0; i<kar.length(); i++){
        if(kar[i] == '0')
            t[i] = 0;
        else if(kar[i] == '1')
            t[i] = 1;
    }

    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;

    int h=0;
    while(h<q){
        t[u[h]-1] = (t[u[h]-1] + 1) % 2;

        if(u[h]-1 == 0){
            if(t[0] != t[1])
                szakadas++;
            else
                szakadas--;
        }
        else if(u[h]-1 == n-1){
            if(t[n-1] != t[n-2])
                szakadas++;
            else
                szakadas--;
        }
        else{
            if(t[u[h]-1] == t[u[h]-2] && t[u[h]-1] == t[u[h]])
                szakadas -= 2;
            if(t[u[h]-1] != t[u[h]-2] && t[u[h]-1] != t[u[h]])
                szakadas += 2;
        }

        cout << (szakadas+1)/2 << endl;
        h++;
    }
}