### 问题描述 卓儿获得了一个包含 $N$ 个数字的循环数组 $A$。在 $AND$ 轮中，数组 $A$ 的每个元素都被替换为它自己、前一个元素和数组中的下一个元素的按位与操作的结果。所有操作同时进行。计算出进行 $K$次 $AND$ 轮后的数组 $A$。 ### 输入格式 第一行包含两个用空格分隔的整数 $N$ 和 $K$。 接下来一行包含 $N$ 个用空格分隔的整数 $A_i$，它们是数组 $A$ 中元素的初始值。 ### 输出格式 输出一个用空格分隔的包含 $N$ 个整数的列表，指定进行 $K$ 次 $AND$ 轮后数组 $A$ 的内容。 ### 样例输入 ``` 5 100 1 11 111 1111 11111 ``` ### 样例输出 ``` 1 1 1 1 1 ``` ### 评测数据规模 $3 \leq N \leq 2 \times 10^4$，$1 \leq K \leq 10^9$，$0 \leq A_i \leq 10^9$。