|
Инверсией в списке N
чисел ai
(1 ≤ i ≤
N) назовём пару чисел L
и R, таких что
1 ≤ L < R ≤ N
и aL > aR.
Требуется создать такую перестановку чисел от 1 до N,
чтобы в ней было ровно K инверсий.
В первой строке входных данных через пробел записано
целое число N (1
≤ N ≤
100) — количество элементов в перестановке, затем целое число K — нужное количество инверсий.
Выведите через пробел такую перестановку этих N чисел, чтобы в
ней было ровно K инверсий. Гарантируется, что для заданных во вводе
чисел N и K перестановка
существует. Если возможных перестановок несколько — выведите любую. До первого
числа и после последнего пробелов быть не должно, между числами должен быть
ровно один пробел. Всего в выводе должно быть N чисел, и
каждое из чисел от 1 до N должно
встречаться по одному разу. В числах не должно быть ведущих нулей.
|
Пример ввода 1
3
0
Пример вывода 1
1
2 3
|
Пример ввода 2
3
3
Пример вывода 2
3
2 1
|
Пример ввода 3
3
2
Пример вывода 3
3
1 2
|
| 