#1199. czq的比特塞特

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

czq获得了两个只由0/1组成的字符串 SSTT,其中 ST|S| \geq |T|

我们定义两个相同长度的0/1串的距离 f(a,b)f(a,b)aabb 字符不同的位数。例如 f(00110,10101)=3f(00110,10101)=3,其中第1,4,5位两串字符不同。

现在czq想知道 SS 的长度为 T|T| 的子串中,有多少和 TT 的距离为偶数。

输入格式

输入共两行,为 SSTT

输出格式

仅一个整数,为答案。

样例

样例输入

101011100010
0011101

样例输出

3

数据范围与提示

1TS1061 \leq |T| \leq |S| \leq 10^6