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

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;
    //cout<<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]]++;
            }
            else
            {
                reszdb[a[x]]--;
                a[x]=csere(a[x]);
            }
        }
        else if(x==n-1)
        {
            if(a[x]==a[x-1])
            {
                a[x]=csere(a[x]);
                reszdb[a[x]]++;
            }
            else
            {
                reszdb[a[x]]--;
                a[x]=csere(a[x]);
            }
        }
        else
        {
            if(a[x-1]==a[x+1])
            {
                if(a[x]==a[x-1])
                {
                    reszdb[a[x]]++;
                    a[x]=csere(a[x]);
                    reszdb[a[x]]++;
                }
                else
                {
                    reszdb[a[x]]--;
                    a[x]=csere(a[x]);
                    reszdb[a[x]]--;
                }
            }
        }
        //cout<<reszdb[0]<<" "<<reszdb[1]<<endl;
        cout<<min(reszdb[0],reszdb[1])<<endl;
    }

    
    return 0;
}