#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,q,cnt=0;
    cin >>n>>q;
    vector<int> v(n+1);
    char x;
    for(int i=1;i<=n;i++){
        cin >>x;
        v[i]=x-'0';
        if(i>1&&v[i]!=v[i-1]){
            cnt++;
        }
    }
    int ans=cnt/2+cnt%2;
    cout <<ans<<"\n";
    int y;
    for(int i=0;i<q;i++){
        cin >>y;
        if(v[y-1]==v[y+1]){
            if(v[y]!=v[y+1])
                ans--;            
            else
                ans++;
        }
        v[y]=(v[y]+1)%2;
        cout <<ans<<"\n";
    }
}