SlideCardsLeft

Basha is playing with cards. She has N cards, numbered 0 through N-1. All cards are arranged into a single row. The positions in the row are also numbered 0 through N-1, from left to right. Initially, each card number matches its position.

Basha's game is played in turns. Each turn looks as follows:

1. Basha chooses a positive integer x (i.e., not 0) such that card x is currently at position x.
2. Basha chooses a positive integer y <= x.
3. Basha takes the card x and moves it y positions to the left. (When she does so, some other cards get moved one position to the right to make room for card x.)

For example, if Basha chooses x = 5 and y = 2 in the initial position {0, 1, 2, 3, 4, 5, 6, 7}, she will get the position {0, 1, 2, 5, 3, 4, 6, 7}. Note that in the next step she cannot choose x = 5 again, as now card 5 isn't at position 5 any more.

The game ends when there are no more moves left. Sooner or later this will always happen.

Basha's goal is to make as many moves as possible. She always plays the game optimally.

You are given the int N and the long steps: the number of steps of the game Basha already performed. Find and return one possible sequence of cards at this point of the game. Any valid solution will be accepted.

If steps exceeds the maximum number of steps in the game for the given N, return an empty int[] instead.