501010 - 灯泡

【题目描述】灯泡(light)

有n个灯泡排列成环形(灯泡1左边是灯泡n,灯泡2左边是灯泡1,灯泡3左边是灯光2,…,灯泡n左边是灯泡n-1。在时刻0时,有的灯泡是亮的,有的不亮。灯泡i在时间t+1(t≥0)改变状态(亮→不亮,不亮→亮)当且仅当灯泡i左边的灯光在时刻t是亮的。试计算在时刻m时每个灯泡的状态。

输入

第一行两个整数n和m(n≤106,m≤109)。 第二行为n个数表示灯泡在时刻0时的状态,1表示亮,0表示不亮。

输出

输出每个灯泡的状态,以一个空格间隔。

样例

输入

3 2
1 1 0

输出

0 1 1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题