// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,q;cin>>n>>q;
    string s;cin>>s;
    int cnt=0;
    char curr='2';
    vector<int> balrol(n),jobbrol(n);
    for(char c:s){
        if(c!=curr){
            cnt++;
            curr=c;
        }
    }
    for(int i = 1;i<n;i++){
        if(s[i]!=s[i-1])balrol[i]=1;
    }
    for(int i = 0;i<n-1;i++){
        if(s[i]!=s[i+1])jobbrol[i]=1;
    }
    cout<<cnt/2<<endl;
    for(int i = 0;i<q;i++){
        /*for(int i = 0;i<n;i++){
            cout<<balrol[i]<<' '<<jobbrol[i]<<endl;
        }*/
        int a;cin>>a;
        a--;
        if(balrol[a]&&jobbrol[a]){
            cnt-=2;
            balrol[a]=jobbrol[a]=0;
            balrol[a+1]=0;jobbrol[a-1]=0;
        }
        else if(balrol[a]){
            jobbrol[a-1]=0;
            balrol[a]=0;
            if(a<n-1){
                jobbrol[a]=1;
                balrol[a+1]=1;
            }
            else cnt--;
        }
        else if(jobbrol[a]){
            balrol[a+1]=0;
            jobbrol[a]=0;
            if(a>0){
                balrol[a]=1;
                jobbrol[a-1]=1;
            }
            else cnt--;
        }
        else{
            if(a<n-1){
                balrol[a+1]=1;
                cnt++;
            }
            if(a>0){
                jobbrol[a-1]=1;
                cnt++;
            }
            if(a<n-1)jobbrol[a]=1;
            if(a>0)balrol[a]=1;
        }
        cout<<cnt/2<<endl;
    }

}