← 返回题目列表

Codeforces · 285/A

A. 略微递减的排列

中文机器翻译题面 查看原题

排列 p 是整数 p1, p2, ..., pn 的有序集合,由 n 个不同的正整数组成,每个不超过 n。我们将排列 p 的第 i 个元素表示为 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 递减的排列。

如果有多个排列满足此条件,则打印其中任何一个。保证所寻求的参数的排列存在。

示例

输入 #1

5 2

输出 #1

1 5 2 4 3

输入 #2

3 0

输出 #2

1 2 3

输入 #3

3 2

输出 #3

3 2 1