古代遗迹：字符王国

题号：NC208011
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小梁在前往橘子群岛的旅途中，偶然遇到了一个超古代遗迹，遗迹内的宝可梦都是文字大师，想要收服他们，必须正确回答他们的问题才行。
现在，宝可梦A给了小梁两个英文串 $\text{S}$ 和 $\text{T}$ $(1≤|T|≤|S|≤2*10^5)$ ，允许小梁可以任意次数的对字符串T改变其顺序生成新字符串 $\text{Tx}$ ，那么在 $\text{S}$ 中有多少个子串至多改变一个字符，可以和 $\text{Tx}$ 完全匹配。
聪明的你是否可以帮助小梁解决这个问题，成功收服宝可梦？

输入描述:

第一行输入一个
每组数据的包括两行：
第一行输入字符串，
第二行输入字符串。
保证所有字符串都只有小写英文字母，并且 
（注：|S| 表示的是字符S的长度）

输出描述:

输出行，每行一个整数，表示中有多少个符合要求的子串。

示例1

输入

复制

2
acdccbdcaabddcd
caaa
adfejitgf
yy

输出

复制

2
0

说明

第一组样例中：

$\text{S}$ 的子串 $\text{caab}$ 可以和 $\text{Tx = caaa}$ 匹配。

$\text{S}$ 的子串 $\text{dcaa}$ 可以和 $\text{Tx = acaa}$ 匹配。