CF285A.Slightly Decreasing Permutations

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

You have numbers nn and kk . Your task is to print the permutation of length nn with decreasing coefficient kk .

输入格式

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 nn space-separated integers: p1,p2,...,pnp_{1},p_{2},...,p_{n} — the permutation of length nn with decreasing coefficient kk .

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
    
首页