第二题

if __name__ == "__main__":
    N, K = map(int, input().split())
    S = input()
    res = S[0]
    dp = [int(S[0])]
    for i in range(1, K):
        res += str(dp[-1] ^ int(S[i]))
        dp.pop(0)
        dp.append(int(S[i]))
    for j in range(K, N):
        tmp = int(res[j-K])
        tmp ^= dp[-1]
        if j > K:
            tmp ^= int(res[-1])
        dp.append(tmp)
        res += str(dp[-1] ^ int(S[j]))
        dp.pop(0)
    print(res)