为了庆祝春天的到来，Farmer John 的 N 头奶牛发明了一种有趣的舞蹈，她们围成一个圆圈，并以一种可预测的方式重新排列自己。
具体来说，圆圈上有 N 个位置，编号从 0 到 N-1，其中位置 0 紧接着位置 N-1。每个位置上有一头奶牛。奶牛的编号也从 0 到 N-1。初始时，奶牛 i 位于位置 i。你会被告知一组 K 个“活跃”位置 0 = A_1 < A_2 < \dots < A_K < N，这意味着这些位置上的奶牛是下一批要移动的。
在舞蹈的每一分钟，会发生两件事。首先，活跃位置上的奶牛会旋转：位置 A_1 的奶牛移动到位置 A_2，位置 A_2 的奶牛移动到位置 A_3，依此类推，位置 A_K 的奶牛移动到位置 A_1。所有这些 K 次移动同时发生，因此在旋转完成后，所有活跃位置仍然恰好有一头奶牛。接下来，活跃位置本身会移动：A_1 变为 A_1 + 1，A_2 变为 A_2 + 1，依此类推（如果某个活跃位置 A_i = N-1，则 A_i 会循环回到 0）。
请计算舞蹈进行 T 分钟后奶牛的顺序。
第一行包含三个整数 N、K 和 T。
第二行包含 K 个整数，表示初始的活跃位置 A_1, A_2, \dots, A_K。注意 A_1 = 0，并且这些位置是按递增顺序给出的。
输出 T 分钟后奶牛的顺序，从位置 0 的奶牛开始，用空格分隔。
5 3 4 0 2 3
1 2 3 4 0
对于上述样例，以下是前四个时间步的奶牛顺序和活跃位置 A：
初始，T = 0：顺序 = [0 1 2 3 4]，A = [0 2 3]
T = 1：顺序 = [3 1 0 2 4]
T = 1：A = [1 3 4]
T = 2：顺序 = [3 4 0 1 2]
T = 2：A = [2 4 0]
T = 3：顺序 = [2 4 3 1 0]
T = 3：A = [3 0 1]
T = 4：顺序 = [1 2 3 4 0]
1 \leq K \leq N \leq 2 \cdot 10^5，1 \leq T \leq 10^9。
USACO