#include <stdio.h>

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