排列【鱼CR1】

题目背景

C++ 党爱用 next_permutation 就用吧，但用了就没有任何意义了

题目描述

给你有 $n$ 元素的数组，问你这个数组字典序后 $d$ 个排列是多少，如果不存在，请输出这个数组字典序最大的排列。

输入格式

第一行两个数字 $n, d$，第二行 $n$ 个数字，表示整个数组

输出格式

$n$ 个数字，表示答案

样例 #1

样例输入 #1

3 3
1 2 3

样例输出 #1

2 3 1

样例 #2

样例输入 #2

3 3
3 1 2

样例输出 #2

3 2 1

提示

对于 $100\%$ 的数据，保证 $1 <= n <= 2000, 0 <= d <= 5000, 1 <= a_i <= 10^{18}$

对于其 $15\%$ 的数据，保证 $1 <= n <= 2$

为简单起见，我们保证 $a_i != a_j (i != j)$