区间异或和——DongDong破密码

链接：https://ac.nowcoder.com/acm/contest/904/A
来源：牛客网

题目描述

DongDong是一个喜欢密码学的女孩子，她养的萨摩耶叼着一张带着加密信息的纸条交给了她，如果她不能破解这张密码，萨摩耶是不会高兴的。

给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值（0^0=0,1^1=0,0^1=1）成为密码。（如下图这样，此时n=6,m=3）

 

输入描述:

第一行两个整数,n和m

第二行一个01串（共n+m-1位）

2<=n+m<=1000000

输出描述:

第一行输出答案：长度为n的01串（保证存在答案）

示例1

输入

6 3
11010110

输出

101010

解题思路

解这到题要用到前i个数的异或和
首先我们要明白异或的性质
1 任何数和0异或都为它本身
2 任何数和它本身异或结果都为0
 
定义sum[i]表示前i个数的异或和
那么区