Codeforces Round 175 (Div. 2) |
---|
Закончено |
Перестановкой p называется упорядоченный набор чисел p1, p2, ..., pn, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Обозначим i-ый элемент перестановки p через pi. Число n будем называть размером или длиной перестановки p1, p2, ..., pn.
Коэффициентом убывания перестановки p1, p2, ..., pn назовем количество таких i (1 ≤ i < n), что pi > pi + 1.
Ваша задача состоит в том, чтобы по заданным числам n и k вывести перестановку длины n с коэффициентом убывания, равным k.
В единственной строке находятся два целых числа, разделенные пробелом: n, k (1 ≤ n ≤ 105, 0 ≤ k < n) — длина перестановки и коэффициент убывания.
В единственной строке выведите n целых чисел, разделяя их пробелами: p1, p2, ..., pn — перестановку длины n с коэффициентом убывания k.
Если существует несколько перестановок, удовлетворяющих условию, то можно вывести любую из них. Гарантируется, что перестановка с искомыми параметрами существует.
5 2
1 5 2 4 3
3 0
1 2 3
3 2
3 2 1
Название |
---|