#include <stdio.h>

int main(void)
{
    char st[10001];
    int n,m,sa=0,sb=0,ta=0,tb=0,s,i;
    scanf("%d%d",&n,&m);
    scanf("%s",st);
    for(i=0;i<n;i++){
        if(st[i]=='A')sa++;
        else sb++;
    }
    scanf("%s",st);
    for(i=0;i<m;i++){
        if(st[i]=='A')ta++;
        else tb++;
    }
    if(sa>ta)s=ta;
    else s=sa;
    if(sb>tb)s+=tb;
    else s+=sb;
    printf("%d",s);
    return 0;
}