#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

string s;
long long n,i,m,j,a,poz,db0,db1;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>m>>s;
    vector <int> x(n+2,0);
    for (i=0;i<n;++i)
    {
        if (s[i]=='1') x[i+1]=1;
    }
     x[n+1]=x[n] xor 1;
    int db=0;
    if (x[1]==0) db0++;
    else db1++;
    for (i=2;i<=n+1;++i)
    {
        if (x[i]==x[i-1]) db++;
        else db=0;

        if (db==0)
        {
         if (i!=n+1)
         {
             if (x[i]==0) db0++;
             else db1++;
         }
        }
    }
    if (db0<db1) cout<<db0<<"\n";
    else cout<<db1<<"\n";

    for (i=1;i<=m;++i)
    {
        cin>>a;
        if (a==1)///eleje
        {
            if (x[2]!=x[1])
            {
                if (x[1]==0) db0--;
                else db1--;
            }
            else
            {
                if (x[1]==0) db1++;
                else db0++;
            }
        }
        else if (a==n)
        {
            if (x[n]!=x[n-1])
            {
               if (x[n]==0) db0--;
                else db1--;
            }
            else
            {
                if (x[n]==0) db1++;
                else db0++;
            }
        }
        else
        {
            if (x[a]==x[a-1])
            {
                if (x[a]==x[a+1])
                {
                    db0++;
                    db1++;
                }
            }
            else
            {
                if (x[a]!=x[a+1])
                {
                    db0--;
                    db1--;
                }
            }
        }
        x[a]=x[a] xor 1;
        if (db0<db1) cout<<db0<<"\n";
        else cout<<db1<<"\n";
    }
    return 0;
}