#include <bits/stdc++.h>
using namespace std;
int main()
{
    string x; int n,m,k,s=1;
    cin>>n>>m>>x; bool a[n];
    for(int i=0; i<n; i++){
        if(x[i]=='0')a[i]=0;
        else a[i]=1;}
    for(int i=0; i<n-1; i++){
            if(a[i]!=a[i+1])s++;}
    cout<<s/2<<endl;
    for(int i=0; i<m; i++){
        cin>>k; k--;
        if(k==0 && a[0]==a[1])s++;
        else if(k==0 && a[0]!=a[1])s--;
        else if(k==n-1 && a[n-2]==a[n-1])s++;
        else if(k==n-1 && a[n-2]!=a[n-1])s--;
        else if(a[k-1]==a[k+1] && a[k]==a[k+1])s+=2;
        else if(a[k-1]==a[k+1] && a[k]!=a[k+1])s-=2;
        a[k]=!a[k]; cout<<s/2<<endl;}
    return 0;
}