5337: 排列
内存限制：256 MB
时间限制：2 S
题面：传统
评测方式：文本比较
上传者：
提交：3
通过：3
题目描述
给你一个排列 p 为数字 1，2,...,n。让我们将 f（p） 定义为以下总和：
在具有最大可能值 f（p） 的排列集中找到长度为 n 的字典顺序第 m 个排列。
例子
输入2 2
输出2 1
输入格式
单行输入包含两个整数 n 和 m （1≤m≤cnt n），其中 cnt n 是长度为 n 的排列数，最大可能值为 f（p）。
该问题由两个子问题组成。子问题对输入有不同的约束。正确提交子问题将获得一些分数。子问题的描述如下。
- 在子问题 B1（3 个点）中，约束 1≤n≤8 将成立。
- 在子问题 B2（4 个点）中，约束 1≤n≤50 将成立。
输出格式
输出 n 个数字，形成所需的排列。
输入样例 复制
3 2输出样例 复制
1 3 2数据范围与提示
在第一个示例中，数字 {1， 2} 的两个排列都产生最大可能的 f（p），等于 4。其中，（2，1）按词典顺序排名第二。