【题目描述】

给定两个字符串 $s,t$，其中字符 ? 可以与任意一个字符匹配。

请你统计 $s$ 中有多少个连续子串能够与 $t$ 匹配。

如果一个连续子串与 $t$ 的长度相同，且对应位置上的字符均能匹配，则称这个连续子串对应的区间为合法区间。

请输出合法区间的数量。

【输入描述】

第一行输入一个字符串 $s$。

第二行输入一个字符串 $t$。

保证：

• $1\leq |t|\leq |s|\leq 500$；
• $s,t$ 仅包含小写英文字母和字符 ?。

【输出描述】

输出一个整数，表示合法区间的数量。

【样例 1】

【样例 1 输入】

ababa
aba

【样例 1 输出】

2

【样例 2】

【样例 2 输入】

a?c??z
??c

【样例 2 输出】

3