样例下载

题目描述

有 $N$ 个整数排成一排，第 $i$ 个整数为 $X_i$。

你可以进行以下操作：任意选择相邻的两个整数，如果两个整数的差的绝对值不超过 D，则交换这两个数的位置。

你可以操作任意次。

请你输出你能得到的字典序最小的数列。

输入格式

第一行：两个整数 $N, D$。

接下来 $N$ 行，每行一个整数 $X_i$。

输出格式

共 $N$ 行，每行一个整数，表示可以得到的字典序最小的数列。

样例输入

5 2
8
7
4
6
1

样例输出

6
7
8
4
1

数据范围

100% 的数据：$1 ≤ N ≤ 10^5$, $1 ≤ X_i ≤ 10^9$, $1 ≤ D ≤ 10^9$. 其中

• 10% 的数据：$N ≤ 100$。
• 20% 的数据：$N ≤ 5000$。