#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, q;
    cin >> n >> q;
    vector <char> v(n);
    int db = 0;
    string szinek;
    cin >> szinek;
    for (int i = 0; i < n; i++)
    {
        v[i] = szinek[i];
        if (v[i] == '1')
        {
            db++;
        }
    }
    vector <int> sz(q);
    for (int i = 0; i < q; i++)
    {
        cin >> sz[i];
        sz[i]--;
    }
    cout << db << endl;
    int j;
    for (int i = 0; i < q; i++)
    {
        if (v[sz[i]] == '0')
        {
            j = i;
            do
            {
                v[sz[j]] = '1';
                sz[j]--;
                db++;
            }
            while(v[sz[j]] == '0' && j > 0);
        }
        else
        {
            j = i;
            do
            {
                v[sz[j]] = '0';
                sz[j]++;
                db--;
            }
            while(v[sz[j]] == '1' && j < n);
        }
        if (db <= n / 2)
        {
            cout << db << endl;
        }
        else
        {
            cout << db - n << endl;
        }
    }
    return 0;
}