不幸的的Ikuta在病毒的作用下，他重要的字符串$T$被替换成了一个不同的字符串$T'$。已知这个病毒将$T$的一个字符替换成了一个不同的字符。也就是说，$T$和$T'$只有一个字符是不同的。Ikuta为了恢复$T$，准备了一个文档$S$，其中可能出现了$T$。为了恢复$T$，我们想要查找$S$的子字符串中与$T$匹配但只有一个字符不同的个数。

给定字符串$T'$和文档$S$。在长度为$|T'|$的$S$的子字符串$ak ak+1 ... ak+|T'|-1(1\leq k\leq |S| - |T'| + 1)$中，找到与$T'$相比仅有一个字符不同的子字符串的数量。

Input:

输入以以下格式给出：

$S$
$T'$

• 第一行给出$S$。
• 第二行给出$T'$。
• $S$和$T'$都只包含大写和小写字母。

约束条件：

输入的每个变量满足以下约束条件：

• $1 \leq |S| \leq 300,000$
• $1 \leq |T'| \leq |S|$

Output:

输出满足条件的子字符串的数量。

示例输入1：

abcbcdbc
abc

示例输出1：

2

• 以$S$的第3个字符开始的cbc和以$S$的第6个字符开始的dbc满足条件。

示例输入2：

aaaaaa
aaaaaa

示例输出2：

0

• 完全匹配的字符串不应计入。

示例输入3：

baaaaaaaa
b

示例输出3：

8