//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
#define ls (x<<1)
#define rs (ls|1)
string s,t;
int c0,c[2001000];
int psum[2001000];
ll val[2001000];
ll val2[2001000];
int n,q,cc;
void solve_init()
{
	// 处理相邻列之间交换的次数。
	for(int i=1;i<n;i++)
	{
		if(i>=cc)
		{
			// 此时所有情况下前面的 P 个数都是 cc 个，贡献固定。
			val[0]+=abs(cc-psum[i]);
		}
		else if(i+i>cc)
		{
			// 此时前面的 P 个数从 i 不断增长到 cc 然后保持不变。
			int bp=cc-i;
			if(psum[i]<=i)
			{
				val[0]+=i-psum[i];
				val2[1]++;
				val2[bp+1]--;
			}
			else
			{
				// 此时一定有 psum[i]<=cc。
				val[0]+=psum[i]-i;
				val2[1]--;
				val2[psum[i]-i+1]++;
				val2[psum[i]-i+1]++;
				val2[cc-i+1]--;
			}
		}
		else
		{
			// 此时前面的 P 个数从 i 不断增长到 2i 然后保持不变。
			int bp=i;
			if(psum[i]<=i)
			{
				val[0]+=i-psum[i];
				val2[1]++;
				val2[bp+1]--;
			}
			else
			{
				// 此时同样一定有 psum[i]<=2i。
				val[0]+=psum[i]-i;
				val2[1]--;
				val2[psum[i]-i+1]++;
				val2[psum[i]-i+1]++;
				val2[i+1]--;
			}
		}
	}
	// 楼阁小男童 可爱捏
	for(int i=1;i+i<=cc;i++)
		val2[i]+=val2[i-1];
	for(int i=0;i+i<=cc;i++)
		val[i]+=val2[i];
	for(int i=1;i+i<=cc;i++)
		val[i]+=val[i-1];
	// 处理相邻行之间交换的次数。
	int c1=cc-c0;
	for(int i=0;i+i<=cc;i++)
		val[i]+=abs(i-c1);
}
bool Flip;
ll mn[1<<22],tag[1<<22];
void build(int x,int l,int r)
{
	if(l==r)
	{
		mn[x]=val[l];
		return ;
	}
	int mid=(l+r)/2;
	build(ls,l,mid);
	build(rs,mid+1,r);
	mn[x]=min(mn[ls],mn[rs]);
}
void update(int x,int l,int r,int ql,int qr,int v)
{
	if(ql>qr) return ;
	if(ql<=l&&r<=qr)
	{
		tag[x]+=v;
		mn[x]+=v;
		return ;
	}
	int mid=(l+r)/2;
	if(ql<=mid)
		update(ls,l,mid,ql,qr,v);
	if(qr>mid)
		update(rs,mid+1,r,ql,qr,v);
	mn[x]=tag[x]+min(mn[ls],mn[rs]);
}
void sub(int y)
{
	if(y>=cc)
	{
		update(1,0,cc/2,0,cc/2,-abs(cc-psum[y]));
		psum[y]--;
		update(1,0,cc/2,0,cc/2,abs(cc-psum[y]));
	}
	else if(y+y>cc)
	{
		if(psum[y]<=y)
		{
			update(1,0,cc/2,0,cc/2,1);
			psum[y]--;
		}
		else
		{
			int pos=psum[y]-y;
			update(1,0,cc/2,0,pos-1,-1);
			update(1,0,cc/2,pos,cc/2,1);
			psum[y]--;
		}
	}
	else
	{
		if(psum[y]<=y)
		{
			update(1,0,cc/2,0,cc/2,1);
			psum[y]--;
		}
		else
		{
			int pos=psum[y]-y;
			update(1,0,cc/2,0,pos-1,-1);
			update(1,0,cc/2,pos,cc/2,1);
			psum[y]--;
		}
	}
}
void add(int y)
{
	if(y>=cc)
	{
		update(1,0,cc/2,0,cc/2,-abs(cc-psum[y]));
		psum[y]++;
		update(1,0,cc/2,0,cc/2,abs(cc-psum[y]));
	}
	else if(y+y>cc)
	{
		if(psum[y]<y)
		{
			update(1,0,cc/2,0,cc/2,-1);
			psum[y]++;
		}
		else
		{
			int pos=psum[y]-y;
			update(1,0,cc/2,0,pos,1);
			update(1,0,cc/2,pos+1,cc/2,-1);
			psum[y]++;
		}
	}
	else
	{
		if(psum[y]<y)
		{
			update(1,0,cc/2,0,cc/2,-1);
			psum[y]++;
		}
		else
		{
			int pos=psum[y]-y;
			update(1,0,cc/2,0,pos,1);
			update(1,0,cc/2,pos+1,cc/2,-1);
			psum[y]++;
		}
	}
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	cin>>s>>t;
	for(int i=0;i<n;i++)
		cc+=(s[i]=='P')+(t[i]=='P');
	if(cc>n)
	{
		cc=n+n-cc;
		Flip=1;
		swap(s,t);
		rev(s);
		rev(t);
		for(auto &ch:s) ch='P'+'C'-ch;
		for(auto &ch:t) ch='P'+'C'-ch;
	}
	for(int i=0;i<n;i++)
	{
		if(s[i]=='P')
		{
			c0++;
			c[i]++;
		}
		if(t[i]=='P')
			c[i]++;
	}
	for(int i=1;i<=n;i++)
		psum[i]=psum[i-1]+c[i-1];
	solve_init();
	build(1,0,cc/2);
	cout<<mn[1]<<'\n';
	int st=1;
	while(q--)
	{
		int op,x,y;
		cin>>op>>x>>y;
		if(Flip)
		{
			x=3-x;
			y=n+1-y;
			if(op==1) y--;
			if(op==2) x--;
		}
		if(op==2&&s[y-1]!=t[y-1])
		{
			if(s[y-1]=='P')
			{
				// 第二行的个数变多了 1。
				c0--;
				int c1=cc-c0;
				// 对于小于 c1 的每个位置增加 1，对于大于等于 c1 的每个位置减少 1。
				update(1,0,cc/2,0,c1-1,1);
				update(1,0,cc/2,c1,cc/2,-1);
				swap(s[y-1],t[y-1]);
			}
			else
			{
				// 和上一类对称。
				c0++;
				int c1=cc-c0;
				update(1,0,cc/2,0,c1,-1);
				update(1,0,cc/2,c1+1,cc/2,1);
				swap(s[y-1],t[y-1]);
			}
		}
		if(op==1&&x==1&&s[y-1]!=s[y])
		{
			if(s[y-1]=='P')
				sub(y);
			else
				add(y);
			swap(s[y-1],s[y]);
		}
		if(op==1&&x==2&&t[y-1]!=t[y])
		{
			if(t[y-1]=='P')
				sub(y);
			else
				add(y);
			swap(t[y-1],t[y]);
		}
		cout<<mn[1]<<'\n';
	}
	return 0;
}