### 问题描述 给定一个包含 $N$ 个整数的数组 $A$，以及一个数字 $K$。小齐可以交换数组 $A$ 中任意两个相邻的元素，只要它们的绝对差不大于 $K$。请找到通过这种交换方式得到的最小字典序的数组。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个元素，表示数组 $A$。 ### 输出格式 输出 $N$ 个值，表示通过交换得到的最小字典序的数组。 ### 输入样例 ``` 4 2 4 3 2 1 ``` ### 输出样例 ``` 2 3 4 1 ``` ### 评测数据规模 $2 \leq N \leq 10^5$，$0 \leq K \leq 10^5$，$1 \leq A_i \leq 10^5$。