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表示不亮。

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