AT_abc196_f [ABC196F] Substring 2

给定由 `0` 和 `1` 组成的字符串 $S$ 和 $T$。 你可以将 $T$ 的若干字符进行修改，使得 $T$ 成为 $S$ 的一个子串。 你最少需要修改多少个字符？ 子串的定义：当 $T$ 与 $S$ 的某一段连续子序列完全一致时，称 $T$ 是 $S$ 的子串。例如，`000` 是 `10001` 的子串，但 `11` 不是 `10001` 的子串。

输入以如下格式从标准输入读入。 > $S$ $T$

请输出答案。

## 限制条件 - $S$ 和 $T$ 仅由 `0` 和 `1` 组成。 - $1 \leq |T| \leq |S| \leq 10^6$ ## 样例解释 1 将 $T$ 修改为 `001` 后，$S$ 的第 $2$ 到第 $4$ 个字符与 $T$ 完全一致。 由 ChatGPT 4.1 翻译