#include <iostream>
#include <vector>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,q;
    cin>>n>>q;
    //char tmp;
    string input;
    cin>>input;
    vector<char> s(n+1);
    int z=0,o=0;
    //scanf("%c",&tmp);
    s[1]=input[0];

    if(s[1]=='1')
        {
        o++;
        }
        else
            z++;

    for(int i=2;i<=n;i++)
        {

        s[i]=input[i-1];
        if(s[i]!=s[i-1])
            {
            if(s[i]=='1')
                {
                o++;
                }
            else
                z++;
            }
        }
        int tmp;
        for(int i=1;i<=q;i++)
            {
            cout<<min(o,z)<<endl;
            cin>>tmp;

            if(tmp!=1 && tmp!=n)
                {
                if(s[tmp-1]!=s[tmp] &&  s[tmp]!=s[tmp+1])
                    {
                    o--;
                    z--;
                    }
                else if(s[tmp-1]==s[tmp] && s[tmp]==s[tmp+1])
                    {
                    o++;
                    z++;
                    }
                }
            else
                {
                if(tmp==n)
                    {
                    if(s[tmp]=='1')
                        {
                        if(s[tmp]!=s[tmp-1])
                            {
                            o--;
                            }
                        else
                            {
                            z++;
                            }
                        }
                    else
                        {
                        if(s[tmp]!=s[tmp-1])
                            {
                            z--;
                            }
                        else
                            {
                            o++;
                            }
                        }
                    }
                if(tmp==1)
                    {
                    //cout<<s[tmp]<<s[tmp+1]<<" bug"<<endl;
                    if(s[tmp]=='1')
                        {
                        if(s[tmp]!=s[tmp+1])
                            {

                            o--;
                            }
                        else
                            {

                            z++;
                            }
                        }
                    else
                        {
                        if(s[tmp]!=s[tmp+1])
                            {

                            z--;
                            }
                        else
                            {

                            o++;
                            }
                        }
                    }
                }
            if(s[tmp]=='1')
                {
                s[tmp]='0';
                }
            else
                s[tmp]='1';
            }
        cout<<min(o,z)<<endl;
    return 0;
}