CF285A.Slightly Decreasing Permutations

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Slightly Decreasing Permutations

Permutation p is an ordered set of integers p1,  p2,  ...,  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 p1,  p2,  ...,  p**n.

The decreasing coefficient of permutation p1, p2, ..., 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.

Input

The single line contains two space-separated integers: n, k (1 ≤ n ≤ 105, 0 ≤ k < n) — the permutation length and the decreasing coefficient.

Output

In a single line print n space-separated integers: p1, p2, ..., 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.

Samples

5 2
1 5 2 4 3
3 0
1 2 3
3 2
3 2 1

在线编程 IDE

建议全屏模式获得最佳体验