#include <iostream>

using namespace std;

int main()
{
    int n, b, q, valt=1;
    char x;
    cin >> n >> q;
    bool a[n];
    cin >> x;
    a[0]=x-'0';
    for(int i=1; i<n; i++){
        cin >> x;
        a[i]=x-'0';
        if(a[i]!=a[i-1]){
            valt++;
        }
    }
    cout << valt/2;
    for(int i=0;i<q; i++){
        cin >> b;
        b--;
        if(b==0){
            if(n>1&&a[1]==a[0]){
                valt++;
            }
            else if(n>1&&a[1]!=a[0]){
                valt--;
            }
        }
        else if(b==n-1){
            if(n>1&&a[b-1]==a[b]){
                valt++;
            }
            else if(n>1&&a[b-1]!=a[b]){
                valt--;
            }
        }
        else if(a[b-1]==a[b]){
            if(a[b+1]==a[b]){
                valt+=2;
            }
        }
        else if(a[b+1]!=a[b]){
            valt-=2;
        }
        a[b]=!a[b];
        cout << '\n' << valt/2;
    }
    return 0;
}