Alternative Facts

In the year 3020 AD, the inauguration of the 237th President of the United States was held. More precisely, it should be called the inaugurations of the presidents. Since the 2884 election, the United States has used an N-party system, so N presidents are elected.

Seohyun is a political reporter for a major news outlet and attended every inauguration. Seohyun found that the number of people who attended the $i$-th president's inauguration is $A_i$.

Seohyun now wants to write an article based on this. The article does not need to state facts, and an alternative fact is enough. A sequence $B$ of length $N$ is an alternative fact of sequence $A$ if it satisfies the following two conditions.

• $B$ is a rearrangement of $A$ in any order. That is, sorting $A$ and sorting $B$ give the same result.
• For every integer $1 \le i \le L$, $|A_i - B_i| \le K$. Here $K$ and $L$ are nonnegative integers that Seohyun has in mind.

Seohyun wants the alternative fact in the article to be as great as possible. Sequence $B$ is greater than sequence $C$ if, at the first index $i$ where they differ, $B_i > C_i$. In other words, $B$ comes after $C$ in lexicographic order.

Find the greatest alternative fact for Seohyun.

The first line contains a positive integer $N$ and nonnegative integers $K$ and $L$. ($1 \le N \le 200{,}000$, $0 \le K \le 10^9$, $0 \le L \le N$)

The second line contains the sequence $A$ of length $N$, separated by spaces. ($1 \le A_i \le 10^9$)

On the first line, print the greatest alternative fact of sequence $A$, with the numbers separated by spaces.