#656. 数列问题

数列问题

样例下载

题目描述

有 NN 个整数排成一排,第 ii 个整数为 XiX_i。

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

你可以操作任意次。

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

输入格式

第一行:两个整数 N,DN, D。

接下来 NN 行,每行一个整数 XiX_i。

输出格式

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

样例输入

5 2
8
7
4
6
1

样例输出

6
7
8
4
1

数据范围

100% 的数据:1≤N≤1051 ≤ N ≤ 10^5, 1≤Xi≤1091 ≤ X_i ≤ 10^9, 1≤D≤1091 ≤ D ≤ 10^9. 其中

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