#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3f
#define EPS (1e-10)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;

signed main(){
	int n,m;string s,t;cin>>n>>m>>s>>t;
	int a=0,b=0,c=0,d=0;
	rep(i,n){
		if(s[i]=='A')a++;
		else b++;
	}
	rep(i,m){
		if(t[i]=='A')c++;
		else d++;
	}
	cout<<min(a,c)+min(b,d)<<endl;
}