#1199. czq的比特塞特

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

题目描述

czq获得了两个只由0/1组成的字符串 ,其中

我们定义两个相同长度的0/1串的距离 字符不同的位数。例如 ,其中第1,4,5位两串字符不同。

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

输入格式

输入共两行,为

输出格式

仅一个整数,为答案。

样例

样例输入

101011100010
0011101

样例输出

3

数据范围与提示