连连看

那个谁最近迷上了连连看，他不仅玩儿的废寝忘食，甚至连上课时间都在玩耍。但是毕竟是上课，他不能拿出他50寸的平板电脑，因为那样会挡住后面的同学看黑板。于是他自创了一个一维的连连看游戏，游戏是这样的：
求两个字符串 str1 和 str2 的汉明距离（字符串a与字符串b的汉明距离：）
现交代 str1 和 str2 的描述规则：
给定两个字符串 s和 t，并将n个s串联得到字符串str1，将m个t串联得到字符串str2。
数据保证串联后的字符串 str1 和 str2 长度相等。

第一行两个正整数 n 和 m 。( 1 ≤ n, m ≤ 10¹² )
接下来两行两个字符串分别为 s 和 t ，（ 1≤|s|, |t| ≤ 5 * 10⁵ ）

包含一个整数表示答案

25 5
a
aaaaa
2 3
aba
cb

0
5