说明

众所周知，蒟蒻队长的 OJ 最近经常被攻击，于是他设计了一个超级密码

我们知道，密码越长，破解难度越高，而位数每增加一位对于破解难度的提升都是幂级的

所以只要密码够长，就不可能被人破解

现在蒟蒻队长准备登录服务器，但是他发现，由于密码太长了，他自己也输不对了

蒟蒻队长设置的密码为一个仅由小写字母组成的字符串 $A$

现在他输入的密码为一个仅由小写字母组成的字符串 $B$

蒟蒻队长想知道，他有几位是输入正确的？(即求有多少个 $i$ 满足 $A[i] == B[i]$)

输入格式

由于蒟蒻队长设置的密码长度过长，为了方便输入，请根据以下方式读取字符串 $A$ 和 $B$
输入第一行包含两个正整数 $n$ 和 $m$
输入第二行包含一个仅由小写字母组成的字符串 $a$，由 $a$ 重复拼接 $n$ 次得到 $A$
输入第二行包含一个仅由小写字母组成的字符串 $b$，由 $b$ 重复拼接 $m$ 次得到 $B$

测试点	$len(a),len(b)$	$len(A),len(B)$	$n,m$
$1 \sim 4$	无	$len(A),len(B) \leq 10^5$	无
$5 \sim 7$	$len(a),len(b) \leq 10$	无	$n,m \leq 10^9$
$8 \sim 10$	$len(a),len(b) \leq 10^6$	无	$n,m \leq 10^9$

对于所有测试数据保证：$A,B$ 的长度一定相等
</span>

输出格式

输出蒟蒻队长输入正确的位数

30 20
abbb
bbaabb

70

来源

CSP模拟赛