#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, q;
    cin >> n >> q;
    vector<bool>golyok;
    int szam = 0;
    for (int i = 0; i < n; ++i)
    {
        char k;
        cin >> k;
        golyok.push_back(k - 48);
        if (i == 0 or golyok[i] != golyok[i - 1]) szam++;
    }
    int helyes = szam;
    vector<int>megoldas;
    for (int in = 0; in < q; ++in)
    {
        int i;
        cin >> i;
        --i;
        if (i > 0) {
            if (golyok[i] != golyok[i - 1]) szam--; 
            else szam++;                        
        }
        if (i < n - 1) {
            if (golyok[i] != golyok[i + 1]) szam--;
            else szam++;                         
        }
        golyok[i] =!golyok[i];
        megoldas.push_back(szam/2);
    }
    cout << helyes/2 << endl;
    for (int i = 0; i < megoldas.size(); ++i)
        cout << megoldas[i] << endl;
    return 0;
}