#include <iostream>
#include <algorithm>
#include <string>
#define ll long long
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n,k;cin>>n>>k;
    bool t[n];//egy adott pozíció színe 
    int pk[2];pk[0]=0;pk[1]=0;//pk[0] hány 0ás egybefüggõ szakasz van. pk[1] hány 1es egybefüggõ szakasz van.
    string s;cin>>s;
    t[0]=(s[0]=='1');pk[t[0]]++;//színezés
    for(int i=1;i<n;i++)
    {
        t[i]=(s[i]=='1');
        if(t[i]!=t[i-1])
        {
            pk[t[i]]++;
        }
    }
    cout<<min(pk[0],pk[1])<<endl;
    n--;
    for(int i=0;i<k;i++)
    {
        int q;
        cin>>q;
        q--;
        if(q>0 && q<n)
        {
            if(t[q+1]==t[q-1])
            {
                if(t[q]==t[q-1])// .....111.... vagy ....000... azaz ha qt megváltoztatjuk kettévágunk egy szakaszt, azaz egyel több 0ás,1el több 1 es lesz.
                {
                    pk[0]++;
                    pk[1]++;
                }
                else//.....010...... vagy .....101.... q változtatásával egyesítünk 2 szakaszt,szóval mindkettõbõl kevesebb lesz 1el.
                {
                    pk[0]--;
                    pk[1]--;
                }
            }
        }
        else//q az elsõ vagy az utolsó elem
        {
            if(q==0 )        //n==1?
            {
                if((t[0]!=t[1]))
                {
                    pk[t[0]]--;
                }
                else
                {
                    pk[!t[0]]++;
                }
            }
            if(q==n)
            {
                if(t[n-1]!=t[n])
                {
                    pk[t[n]]--;
                }
                else
                {
                    pk[!t[n]]++;
                }
            }
        }
        t[q]=!t[q];
        cout<<min(pk[0],pk[1])<<endl;
    }
    return 0;
}