题目描述

排列 $p$ 是一个有序整数集合 $p_{1},p_{2},...,p_{n}$，包含 $n$ 个互不相同的正整数，每个正整数都不超过 $n$。我们将排列 $p$ 的第 $i$ 个元素记作 $p_{i}$。我们称排列 $p_{1},p_{2},...,p_{n}$ 的大小或长度为 $n$。

排列 $p_{1},p_{2},...,p_{n}$ 的下降系数是满足 $p_{i}>p_{i+1}$ 的 $i$ ($1 \leq i < n$) 的个数。

给定整数 $n$ 和 $k$。你的任务是输出一个长度为 $n$、下降系数为 $k$ 的排列。

输入格式

一行包含两个用空格分隔的整数：$n,k\ (1 \leq n \leq 10^{5},0 \leq k < n)$ — 排列的长度和下降系数。

输出格式

一行输出 $n$ 个用空格分隔的整数：$p_{1},p_{2},...,p_{n}$ — 一个长度为 $n$、下降系数为 $k$ 的排列。

如果有多个满足条件的排列，可以输出任意一个。保证一定存在满足条件的排列。

说明/提示

由 ChatGPT 5 翻译

样例

5 2

1 5 2 4 3

3 0

1 2 3

3 2

3 2 1