#1372. [Baltic2003]Lamps

n个灯围成一个圈。 每个灯可以打开或者关闭。 对于第i个灯，如果第i+1个灯是打开的，则它在下一秒该变其状态。对于第 n个灯的话，则看第 1个灯的状态 给出这些灯最开始的状态，求第M秒后的状态.

样例输入

			
3 1

0

0

1

样例输出

			
0

1

1