Unusual Exhibit
A new exhibit has been added to the collection of unusual devices. This device can generate a random permutation of numbers from 1 to n. After generating the permutation, it scans and displays n−k+1 numbers on the screen. Each of these numbers represents the count of inversions in the segment from i to i+k−1 of the permutation.
An inversion in a permutation p is defined as a pair of indices i, j such that 1 ≤ i < j ≤ n and p[i] > p[j].
The exhibit features two knobs: one to set n, the length of the permutation, and the other to set k. After adjusting the knobs, visitor Vasya observed the numbers on the screen and now wants to determine the permutation that the device generated. Your task is to assist him in this.
Input
The first line contains two natural numbers n and k (2 ≤ n ≤ 10^5, 2 ≤ k ≤ 5, n ≥ k).
The second line contains n−k+1 numbers that appeared on the device's screen. It is guaranteed that the device is working correctly, and there is at least one permutation that can produce these numbers.
Output
Output n numbers separated by spaces — the permutation generated by the device. If there are multiple valid permutations, you may output any one of them.