题目背景

作为 AI 分析系统，经常需要比对庞大的基因图谱。有时候，突变的基因序列并不完全匹配，而是存在极微小的差异。

题目描述

给定一个较长的源字符串 $S$（代表已知基因链）和一个较短的目标字符串 $P$（代表要查找的特征序列）。 我们需要在 $S$ 中寻找与 $P$ 长度相等的连续子串。但是放宽匹配条件：只要连续子串与 $P$ 相比，恰好只有 1 个字符不同，我们就认为它是一个“近似匹配”。

请你枚举 $S$ 中的所有长度等于 $P$ 的连续子串，统计共有多少个子串满足“近似匹配”的条件。

输入格式

第一行为源字符串 $S$。 第二行为目标字符串 $P$。 字符串仅由大写英文字母组成。

输出格式

输出一个整数，表示满足条件的近似匹配子串的数量。

数据范围

对于 100% 的数据： $2 \le$ 目标串 $P$ 的长度 $\le$ 源串 $S$ 的长度 $\le 1000$

样例

ATCGAAAA
ATGG

1

样例解释

源串长度为 8，目标串长度为 4。枚举所有长度为 4 的子串：

1. ATCG 与 ATGG：第 3 个字符不同，相差 1 个，符合！
2. TCGA 与 ATGG：全不同。
3. CGAA 与 ATGG：相差 3 个。
4. GAAA 与 ATGG：全不同。
5. AAAA 与 ATGG：相差 3 个。 所以符合条件的只有 1 个。