#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("be.txt");
ofstream fout("ki.txt");

int csere(char x)
{
    return (x=='1'?'0':'1');
}


int main()
{
    int n,qdb;
    cin>>n>>qdb;
    int reszdb[2]={0};
    string a;
    cin>>a;
    for(int i=1;i<n;i++)
    {
        if(a[i]!=a[i-1])
        {
            reszdb[a[i-1]-'0']++;
        }
    }
    reszdb[a[n-1]-'0']++;
    cout<<min(reszdb[0],reszdb[1])<<endl;
    // fout<<reszdb[0]<<" "<<reszdb[1]<<endl;
    int x;
    for(int i=1;i<=qdb;i++)
    {
        cin>>x;
        x--;
        if(n==1)
        {
            cout<<0;
        }
        else if(x==0)
        {
            
            if(a[x]==a[x+1])
            {
                a[x]=csere(a[x]);
                reszdb[a[x]-'0']++;
            }
            else
            {
                reszdb[a[x]-'0']--;
                a[x]=csere(a[x]);
            }
        }
        else if(x==n-1)
        {
            //cout<<"alma";
            if(a[x]==a[x-1])
            {
                a[x]=csere(a[x]);
                reszdb[a[x]-'0']++;
            }
            else
            {
                reszdb[a[x]-'0']--;
                a[x]=csere(a[x]);
            }
        }
        else
        {
            if(a[x-1]==a[x+1])
            {
                //cout<<"alma";
                if(a[x]==a[x-1])
                {
                    //cout<<"alma";
                    reszdb[a[x]-'0']++;
                    a[x]=csere(a[x]);
                    reszdb[a[x]-'0']++;
                }
                else
                {
                    reszdb[a[x]-'0']--;
                    a[x]=csere(a[x]);
                    reszdb[a[x]-'0']--;
                    //cout<<reszdb[0]<<" "<<reszdb[1]<<endl;
                }
            }
            else
            {
                a[x]=csere(a[x]);
            }
        }
        // fout<<reszdb[0]<<" "<<reszdb[1]<<endl;
        //cout<<a[x]<<endl;
        cout<<min(reszdb[0],reszdb[1])<<endl;
        //cout<<a<<endl;
    }

    
    return 0;
}