#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
int main(void)
{
    int uetotal,sitatotal,wearday,uegara=0,uemuji=0,sitagara=0,sitamuji=0;
    scanf("%d %d",&uetotal,&sitatotal);
    char ue[10001]="";
    char sita[10001]="";
    scanf("%s",ue);
    scanf("%s",sita);
    for(int i=0;i<uetotal;i++)
    {
        if(ue[i]=='A')
        {
            uemuji++;
        }
        else
        {
            uegara++;
        }   
    }
    for(int i=0;i<sitatotal;i++)
    {
        if(sita[i]=='A')
        {
            sitamuji++;
        }
        else
        {
            sitagara++;
        }
        
    }
    if(uemuji>=sitamuji)
    {
        wearday=sitamuji;
    }
    else
    {
        wearday=uemuji;
    }
    
    if(uegara>=sitagara)
    {
        wearday+=sitagara;
    }
    else
    {
        wearday+=uegara;
    }
    
    printf("%d",wearday);
}