Допустим, дана перестановка \(p\) из \(n\) элементов — массив, каждый элемент которого — целое число от \(1\) до \(n\), и в который каждое число от \(1\) до \(n\) входит ровно один раз.
За одну операцию вы удаляете каждый элемент перестановки, который меньше хотя бы одного из своих соседей. Например, если применить операцию к \([3, 1, 2, 5, 4]\), вы получите \([3, 5]\). Если применить операцию еще один раз, вы получите \([5]\).
Легко заметить, что после конечного числа операций любая перестановка превращается в массив, состоящий из одного элемента \(n\).
Даны два целых числа \(n\) и \(k\). Постройте перестановку размера \(n\), которая превращается в массив, состоящий из единственного числа \(n\), после ровно \(k\) операций (не раньше).