#include <stdio.h>

int main(){
	long long val1, val2;
	scanf("%lld%lld",&val1,&val2);
	
	char str1[val1];
	scanf("%s",str1);
	
	char str2[val2];
	scanf("%s",str2);
	
	long long A1 = 0;
	long long B1 = 0;
	for(long long i = 0;i < val1;i ++){
		if(str1[i] == 'A'){
			A1++;
		}else{
			B1++;
		}
	}
	
	long long A2 = 0;
	long long B2 = 0;
	for(long long i = 0;i < val2;i ++){
		if(str2[i] == 'A'){
			A2++;
		}else{
			B2++;
		}
	}
	
	long long ans = 0;
	if(A1 > A2){
		ans += A2;
	}else{
		ans += A1;
	}
	
	if(B1 > B2){
		ans += B2;
	}else{
		ans += B1;
	}
	
	
	printf("%lld",ans);
}