题目背景

Osu 听过没？那是 Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司 KONMAI 内工作，离他的梦想也越来越近了。

这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时间，游戏一开始一般都不会将所有曲目公开，有些曲目你需要通关某首特定歌曲才会解锁，而且越晚解锁的曲目难度越高。

题目描述

这一天，Konano 接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有 $n$ 首曲目，每首曲目都会 有一个难度 $d$，游戏内第 $i$ 首曲目会在玩家 Pass 第 $\left\lfloor \frac i k \right\rfloor$ 首曲目后解锁（$\left\lfloor x \right\rfloor$ 为下取整符号）若 $\left\lfloor \frac i k \right\rfloor = 0$，则说明这首曲目无需解锁。

举个例子：当 $k = 2$ 时，第 $1$ 首曲目是无需解锁的（$\left\lfloor \frac 12 \right\rfloor = 0$），第 $7$ 首曲目需要玩家 Pass 第 $\left\lfloor \frac 72 \right\rfloor = 3$ 首曲目才会被解锁。

Konano 的工作，便是安排这些曲目的顺序，使得每次解锁出的曲子的难度不低于作为条件需要玩家通关的曲子的难度，即使得确定 顺序后的曲目的难度对于每个 $i$ 满足 $d_i \geq d_{\left\lfloor \frac ik \right\rfloor}$。

当然这难不倒曾经在信息学竞赛摸鱼许久的 Konano。那假如是你，你会怎么解决这份任务呢？

输入格式

第 $1$ 行 $1$ 个正整数 $n$ 和 $1$ 个小数 $k,n$ 表示曲目数量，$k$ 其含义如题所示。

第 $2$ 行 $n$ 个用空格隔开的正整数 $d$，表示这 $n$ 首曲目的难度。

输出格式

输出 $1$ 行 $n$ 个整数，按顺序输出安排完曲目顺序后第 $i$ 首曲目的难度。

若有多解，则输出 $d_1$ 最大的；若仍有多解，则输出 $d_2$ 最大的，以此类推。

输入输出样例 #1

4 2.0
114 514 1919 810

114 810 514 1919

说明/提示

\begin{array}{|c|c|c|c|c|} \hline \textbf{测试点编号} & n & k & d & \textbf{特殊限制} \\ \hline 1 & 1 \leq n \leq 10 & k=2 & 1 \leq d \leq 100 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 2 & 1 \leq n \leq 10 & k=3 & 1 \leq d \leq 100 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 3 & 1 \leq n \leq 10 & k=1.1 & 1 \leq d \leq 100 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 4 & 1 \leq n \leq 10 & k=n & 1 \leq d \leq 100 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 5 & 1 \leq n \leq 10 & 1 \lt k \leq 100 & 1 \leq d \leq 100 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 6 & 1 \leq n \leq 10 & 1 \lt k \leq 100 & 1 \leq d \leq 100 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 7 & 1\leq n\leq 2000 & k=2 & 1\leq d\leq 10^9 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 8 & 1\leq n\leq 2000 & k=2 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 9 & 1\leq n\leq 2000 & k=3 & 1\leq d\leq 10^9 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 10 & 1\leq n\leq 2000 & k=3 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 11 & 1\leq n\leq 2000 & 1 \lt k \leq 10^9 & 1\leq d\leq 10^9 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 12 & 1\leq n\leq 2000 & 1 \lt k \leq 10^9 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 13 & 1\leq n\leq 500000 & k=2 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 14 & 1\leq n\leq 500000 & k=3 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 15 & 1\leq n\leq 500000 & 1\lt k\leq 10^9 & 1\leq d\leq 10^9 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 16 & 1\leq n\leq 500000 & 1\lt k\leq 10^9 & 1\leq d\leq 10^9 & \textbf{保证 }d_i \textbf{互不相同} \\ \hline 17 & 1\leq n\leq 500000 & 1\lt k\leq 10^9 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 18 & 1\leq n\leq 500000 & 1\lt k\leq 10^9 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 19 & 1\leq n\leq 500000 & 1\lt k\leq 10^9 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline 20 & 1\leq n\leq 500000 & 1\lt k\leq 10^9 & 1\leq d\leq 10^9 & \textbf{无} \\ \hline \end{array}