测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8909. Slightly Decreasing Permutations

编程题 普及/提高-

题目描述

Permutation $p$ is an ordered set of integers $p_{1},p_{2},...,p_{n}$ , consisting of $n$ distinct positive integers, each of them doesn't exceed $n$ . We'll denote the $i$ -th element of permutation $p$ as $p_{i}$ . We'll call number $n$ the size or the length of permutation $p_{1},p_{2},...,p_{n}$ .

The decreasing coefficient of permutation $p_{1},p_{2},...,p_{n}$ is the number of such $i\ (1<=i<n)$ , that $p_{i}>p_{i+1}$ .

You have numbers $n$ and $k$ . Your task is to print the permutation of length $n$ with decreasing coefficient $k$ .

输入格式

The single line contains two space-separated integers: $n,k\ (1<=n<=10^{5},0<=k<n)$ — the permutation length and the decreasing coefficient.

输出格式

In a single line print $n$ space-separated integers: $p_{1},p_{2},...,p_{n}$ — the permutation of length $n$ with decreasing coefficient $k$ .

If there are several permutations that meet this condition, print any of them. It is guaranteed that the permutation with the sought parameters exists.

输入输出样例

输入 #1
5 2
输出 #1
1 5 2 4 3
输入 #2
3 0
输出 #2
1 2 3
输入 #3
3 2
输出 #3
3 2 1
上一题 去做题 下一题