#include <iostream>

using namespace std;

int main()
{
    int n, k;
    cin>>n>>k;
    char t[n+1];
    // 0 - kek
    // 1 - piros
    int db[2];
    db[0]=0;
    db[1]=0;
    cin>>t[1];
    db[t[1]-'0']++;
    for(int i=2;i<=n;i++)
    {
        cin>>t[i];
        if(t[i]!=t[i-1])
            db[t[i]-'0']++;
    }
    //cout<<db[0]<<" "<<db[1]<<endl;
    cout<<min(db[1],db[0])<<endl;


    int ez;
    for(int i=0;i<k;i++)
    {

       cin>>ez;
       if(t[ez]=='1')
       {
            t[ez]='0';
            if(ez==1)
           {
               if(t[ez]==t[ez+1])
                    db[1]--;
                else
                    db[0]++;

           }
           else if (ez==n)
           {
               if(t[ez]==t[ez-1])
               {
                    db[1]--;

               }
                else
                    db[0]++;
           }
           else
            {
                if(t[ez]==t[ez-1] && t[ez]==t[ez+1])
                {
                    db[0]--;
                    db[1]--;
                }
                else if (t[ez]!=t[ez-1] && t[ez]!=t[ez+1])
                {
                    db[0]++;
                    db[1]++;
                }

            }
       }


       else
       {
            t[ez]='1';
            if(ez==1)
           {
               if(t[ez]==t[ez+1])
                    db[0]--;
                else
                    db[1]++;

           }
           else if (ez==n)
           {
               if(t[ez]==t[ez-1])
                    db[0]--;
                else
                    db[1]++;
           }
                      else
            {
                if(t[ez]==t[ez-1] && t[ez]==t[ez+1])
                {
                    db[1]--;
                    db[0]--;
                }
                else if (t[ez]!=t[ez-1] && t[ez]!=t[ez+1])
                {
                    db[0]++;
                    db[1]++;
                }

            }
       }
       //cout<<"kek: "<<db[0]<<endl<<"piros: "<<db[1]<<endl;
       //cout<<i+1<<". --> ";
       cout<<min(db[1],db[0])<<endl;

    }



    return 0;
}