#include <bits/stdc++.h>
using namespace std;
int n, sz[2] = {0, 0};
void func(string a)
{
    char curr = a[0];
    for(int i=1; i<n; i++)
        if(curr !=a[i])
        {
            sz[curr-'0']++;
            curr = a[i];
        }
    sz[curr-'0']++;
}
void ki()
{
    if(sz[0] > sz[1])cout << sz[1];
    else cout << sz[0];
    cout << endl;
}
int main()
{
    int m, p;
    bool g;
    cin >> n >> m;
    string a;
    cin >> a;
    func(a);
    char c;
    ki();
    for(int i=0; i<m; i++)
    {
       cin >> p;
       g = !(a[p-1] - '0');
       c = g+'0';
       if(p == 1)
       {
           if(c!= a[p])sz[g]++;
           else sz[!g]--;

       }
       else if(p == n)
       {
           if(c != a[p-2])sz[g]++;
           else sz[!g]--;
       }
       else
       {
           if(c!= a[p] && c!=a[p-2])
           {
               sz[0]++, sz[1]++;
           }
           else if(c == a[p] && c == a[p-2])
           {
               sz[0]--,sz[1]--;
           }
       }
       ki();
       a[p-1] = c;
    }
    return 0;
}