#include <stdio.h>

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