#include<bits/stdc++.h>
using namespace std;
int n;
char c[2][1000100];
struct BIT{
    int tr[1000010];
    inline void ad(int x,int z){
        for(;x<=n;x+=(x&-x))tr[x]+=z;
    }
    inline int ask(int x){
        int s=0;
        for(;x;x-=(x&-x))s+=tr[x];return s;
    }
}T;
int L,R,t1,t2;
#define ll long long
ll mi[2010000],tg[2010000],cc[1001000];
void sc(int p){mi[p]=min(mi[p<<1],mi[p<<1|1]);}
void build(int p=1,int l=L,int r=R){
    if(l==r){mi[p]=cc[l];return;}
    int mi=(l+r)>>1;
    build(p<<1,l,mi),build(p<<1|1,mi+1,r),sc(p);
}
void ad(int p,ll z){if(z)mi[p]+=z,tg[p]+=z;}
void pd(int p){if(tg[p])ad(p<<1,tg[p]),ad(p<<1|1,tg[p]),tg[p]=0;}
void up(int x,int y,int z,int p=1,int l=L,int r=R){
    if(x<=l&&r<=y)return ad(p,z);
    pd(p);int mi=(l+r)>>1;
    if(x<=mi)up(x,y,z,p<<1,l,mi);
    if(y>mi)up(x,y,z,p<<1|1,mi+1,r);
    sc(p);
}
void za(int i,int x,int z){
    if(x>=i)up(L,R,z);
    else if(x<i-i/2)up(L,R,-z);
    else{
        if(i-x<=R)up(max(L,i-x),R,z);
        if(L<i-x)up(L,min(R,i-x-1),-z);
        //i-x开始：+1 前面：-1
    }
    //b_i的变化：e<=i/2时:i-e 否则：i-i/2
}
void ag(int x,int z){
    if(L<=x)up(L,min(x,R),z);
    if(x<R)up(max(x+1,L),R,-z);
}
void wrt(ll x){
    if(x<10){putchar(x+'0');return;}
    wrt(x/10),putchar((x%10)+'0');
}
void rd(int &x){
	x=0;char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
} 
int main(){
    int q;
    rd(n),rd(q);
    for(int o=0;o<2;o++)for(int i=1;i<=n;i++){
    	char e=getchar();
    	while(e<'A'||e>'Z')e=getchar();
    	c[o][i]=e;
	}
    ll p0=0;
    for(int i=1;i<=n;i++)for(int o=0;o<2;o++)if(c[o][i]=='P'){
        t2+=o,t1++,T.ad(i,1);int h=t1/2;
        if(i>=t1){p0+=i-t1;cc[1]++,cc[h+1]--;}
        else if(i<=t1-h){p0+=t1-i;cc[1]--,cc[h+1]++;}
        else{
            int x=t1-i;
            p0+=x;
            cc[1]--,cc[x+1]++;
            cc[x+1]++,cc[h+1]--;
        }
    }
    for(int i=1;i<=n;i++)cc[i]+=cc[i-1];
    cc[0]+=p0;
    for(int i=1;i<=n;i++)cc[i]+=cc[i-1];
    L=max(0,t1-n),R=t1/2;
    for(int i=L;i<=R;i++)cc[i]+=abs(i-t2);
    build();
    wrt(mi[1]),putchar('\n');
    for(int ii=0,op,x,y;ii<q;ii++){
        rd(op),rd(x),rd(y);x--;
        if(op==1){
            if(c[x][y]!=c[x][y+1]){
                swap(c[x][y],c[x][y+1]);
                if(c[x][y]=='P'){
                    T.ad(y+1,-1),T.ad(y,1);
                    int o=T.ask(y);
                    za(o,y,-1);
                }
                else{
                    T.ad(y,-1),T.ad(y+1,1);
                    int o=T.ask(y)+1;
                    za(o,y,1);
                }
            }
        }
        else{
            if(c[x][y]!=c[x+1][y]){
                swap(c[x][y],c[x+1][y]);
                if(c[x][y]=='P')
                    t2--,ag(t2,-1);
                else ag(t2,1),t2++;
            }
        }
        wrt(mi[1]),putchar('\n');
    }
    return 0;
}