#include <iostream>
#include <vector>

using namespace std;

int n, m, i, szam, nulla, egy;
char ch;

int main()
{
    cin>>n>>m;

    vector <bool> x(n+1);

    for (i=1; i<=n; ++i)
    {
        cin>>ch;
        x[i]=ch-48;

        if (x[i] && !x[i-1]) ++egy;
        else if (!x[i] && (x[i-1] || i==1)) ++nulla;
    }

    cout<<min(nulla,egy)<<"\n";

    for (i=1; i<=m; ++i)
    {
        cin>>szam;
        if (x[szam])
        {
            x[szam]=0;

            if (szam==1)
            {
                if (x[2]) ++nulla;
                else --egy;
            }else if(szam==n)
            {
                if (x[n-1]) ++nulla;
                else --egy;
            }else if (x[szam-1] && x[szam+1])
            {
                ++egy;
                ++nulla;
            }else if (!x[szam-1] && !x[szam+1])
            {
                --egy;
                --nulla;
            }
        }else
        {
            x[szam]=1;

            if (szam==1)
            {
                if (!x[2]) ++egy;
                else --nulla;
            }else if(szam==n)
            {
                if (!x[n-1]) ++egy;
                else --nulla;
            }else if (!x[szam-1] && !x[szam+1])
            {
                ++egy;
                ++nulla;
            }else if (x[szam-1] && x[szam+1])
            {
                --nulla;
                --egy;
            }
        }

        cout<<min(egy,nulla)<<"\n";
    }

    return 0;
}