F - 子字符串 2

得分：600分

问题描述

给定两个由0和1组成的字符串$S$和$T$。
我们需要将$T$中的一些字符改变，使得$T$成为$S$的子字符串。
至少需要改变多少个字符？

限制条件

• $S$和$T$都只包含0和1。
• $1 \leq |T| \leq |S| \leq 10^6$

输入

输入包含在标准输入中，格式如下：

$S$

$T$

输出

输出答案。

0001
101

1

改变$T$使其成为001，这样$T$与$S$的第$2$到第$4$个字符匹配。

0101010
1010101

7

10101000010011011110
0010011111

1