#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++;
			printf("文字:%c カウント:%d\n",str1[i],B1);
		}
	}
	
	
	long A2 = 0;
	long B2 = 0;
	for(long i = 0;i < val2;i ++){
		if(str2[i] == 'A'){
			A2++;
			printf("文字:%c カウント:%d\n",str2[i],A2);
		}else{
			B2++;
		}
	}
	printf("A1:%d A2:%d B1:%d B2:%d\n",A1,A2,B1,B2);
	long ans = 0;
	if(A1 > A2){
		ans += A2;
	}else{
		ans += A1;
	}
	
	printf("ans:%d\n",ans);
	
	if(B1 > B2){
		ans += B2;
	}else{
		ans += B1;
	}
	
	printf("ans:%d\n",ans);
	
	printf("%ld",ans);
}