Незвичайний експонат#6289
Нещодавно на виставці дивних пристроїв з'явився новий експонат.
Цей пристрій здатний генерувати випадкову перестановку чисел від до , а потім сканувати її та виводити на екран n-k+1 чисел. -те з цих чисел вказує на кількість інверсій у відрізку від до i+k-1 згенерованої перестановки.
Нагадаємо, що інверсією в перестановці називається будь-яка пара індексів , , така що 1 \leq i < j \leq n і p_i > p_j.
Цей експонат має дві ручки: перша визначає , тобто довжину перестановки, а друга — . Відвідувач Вася повернув ручки і побачив на екрані числа. Тепер він хоче зрозуміти, яку перестановку згенерував цей дивний пристрій. Допоможіть йому в цьому.
У першому рядку містяться два натуральних числа і (2 \leq n \leq 10^5, 2 \leq k \leq 5, n \geq k).
У другому рядку наведено n-k+1 чисел, які пристрій вивів на екран. Гарантується, що пристрій працює правильно, і існує хоча б одна перестановка, яка може згенерувати ці числа.
Виведіть чисел, розділених пробілами — згенеровану пристроєм перестановку. Якщо можливих перестановок декілька, виведіть будь-яку з них.
Приклад 1