A1827.子串简写

狗星现在流行子串简写。

对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。

例如 beautiful 简写成 b7l，classic 简写成 c5c，ideal 简写成 i3l 等。

现在，规定长度大于等于 $k$ 的字符串都可以采用这种简写方法（长度小于 $k$ 不可以使用）。

给定字符串 $s$ 和两个字符 $a1$ 和 $a2$，请你帮 $AC$ 狗计算在 $s$ 中有多少个以 $a1$ 开头并且以 $a2$ 结尾的子串可以用这种方式简写。

第一行包含一个整数 $k$。（$2 \le k \le |s| \le 5e5$）

第二行包含一个字符串 $s$ 和两个字符 $a1$ 和 $a2$。（$s$ 只包含小写字母。$a1$ 和 $a2$ 都是小写字母）

一个整数代表答案。

【样例解释】：

[abab]abdb
[ababab]db
[abababdb]
ab[abab]db
ab[ababdb]
abab[abdb]