该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知，徐老师的 OJ 最近经常被攻击，于是他设计了一个超级密码

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

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

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

徐老师设置的密码为一个仅由小写字母组成的字符串 $A$

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

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

输入格式

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

输出格式

输出徐老师输入正确的位数

数据范围

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

样例输入

30 20
abbb
bbaabb

样例输出

70