该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

图书馆有 $n$ 本书排成一排，每本书有一个高度 $w_i$ 。现在需要重新排列这些书，使得：

排列后每本书与其在原位置的距离不超过 $d$ （即原位置在第i位的书，新位置必须在 $[i-d, i+d]$ 范围内） 且排列后的总高度序列的字典序最小。

求满足条件的排列后的高度序列。

输入格式

第一行两个整数 $n$ 和 $d$ 。

第二行 $n$ 个整数，表示每本书的高度 $w_i$。

输出格式

一行 $n$ 个整数，表示排列后的高度序列。

样例

5 1
3 1 4 2 5

1 3 2 4 5

数据规模与约定

对于20%的数据：$1<=n,d<=10$，$1<=w_i<=10^9$

对于100%的数据：$1<=n,d<=10000$，$1<=w_i<=10^{18}$