G. 泵引理
时间限制：每个测试点 $2$ 秒
空间限制：每个测试点 $1024$ MB

给定两个字符串 $s$ 和 $t$，长度分别为 $n$ 和 $m$。两个字符串均由英文小写字母组成。

计算满足下列条件的三元组 $(x, y, z)$ 的个数：

• $s = x + y + z$（$+$ 表示字符串拼接）；
• $t = x + \underbrace{y + \dots + y}_{k\text{ 次}} + z$，其中 $k$ 为某个整数。

输入格式
第一行包含两个整数 $n$ 和 $m$（$1 \le n < m \le 10^7$）—— 字符串 $s$ 和 $t$ 的长度。
第二行包含字符串 $s$，长度为 $n$。
第三行包含字符串 $t$，长度为 $m$。

输出格式
输出一个整数 —— 合法的三元组个数。

样例输入

4 8
abcd
abcbcbcd

3 5
aaa
aaaaa

12 16
abbababacaab
abbababababacaab

样例输出

1
5
8