【题目描述】

有 $n$ 座山排成一排，我们可以认为它们在一条数轴上，从左到右给山编号为 $1$ 至 $n$，其中编号为 $i$ 的山的坐标是 $x_i$。

每座山上都有一只小鸟。每次它们都会飞到距离自己第 $k$ 近的山上。（非严格第 $k$ 近，将其他山按与自己的距离非降序排序，处于第 $k$ 个位置的山。如果有相同距离的山，则会飞到编号较小的山上。请特别注意理解这句话，可参考样例解释）

问：经过 $m$ 次飞行后，开始位于编号为 $i$ 的山上的小鸟飞到了哪座山上？

【输入格式】

第一行，三个整数 $n, k, m$

第二行，$n$ 个整数 $x_i$

【输出格式】

一行 $n$ 个整数，数与数之间以单个空格分隔，其中第 $i$ 个整数表示开始位于编号为 $i$ 的山上的小鸟最终飞到的山的编号。

【样例1输入】

5 2 4
1 2 4 7 10

【样例1输出】

1 1 3 1 1

【样例1解释】

开始在 1 号山上的小鸟的飞行路线：

初始时，小鸟在 1 号山上，第 1 次飞行，距离它第 2 近的山是 3 号山，所以它飞到 3 号山上；第 2 次飞行，距离它第 2 近的山是 1 号山和 4 号山，它会飞到编号较小的 1 号山上；接下来的 2 次飞行，和刚才的飞行路线一样，所以最终它会飞到 1 号山。

开始在 4 号山上的小鸟的飞行路线：

初始时，小鸟在 4 号山上，第 1 次飞行，距离它最近的山有两座：3 号山和 5 号山，此时第 2 近的山认为是 3 号山（3 号山既是第 1 近，又是第 2 近），所以它飞到 3 号山上；第 2 次飞行，距离它第 2 近的山是 1 号山和 4 号山，它会飞到编号较小的 1 号山上；……；最终它会飞到 1 号山。

【数据规模】

15% 的数据：n ≤ 100

30% 的数据：k = 1

70% 的数据：k ≤ 10

100% 的数据：$1 ≤ k < n ≤ 10^6$，$1 ≤ m ≤ 10^{18}$，$1 ≤ x_1 < x_2 < ... < x_n ≤ 10^{18}$