← 返回题目列表

Codeforces · 513/B2

B2. 排列

中文机器翻译题面 查看原题

给你一个由数字 1, 2, ..., n 组成的排列 p。让我们将 f(p) 定义为以下总和:

$$f(p) = \sum_{i=1}^{n} \sum_{j=i}^{n} \min(p_i, p_{i+1}, \ldots, p_j)$$

在具有最大可能值 f(p) 的排列集中查找长度为 n 的字典顺序第 m 个排列。

输入

单行输入包含两个整数 n 和 m (1 ≤ m ≤ cntn),其中 cntn 是长度为 n 且 f(p) 的最大可能值的排列数。

该问题由两个子问题组成。子问题对输入有不同的约束。正确提交子问题将获得一些分数。子问题的描述如下。

- 在子问题 B1(3 点)中,约束 1 ≤ n ≤ 8 将成立。
- 在子问题 B2(4 点)中,约束 1 ≤ n ≤ 50 将成立。

输出

输出形成所需排列的 n 个数字。

示例

输入 #1

2 2

输出 #1

2 1

输入 #2

3 2

输出 #2

1 3 2

注意

在第一个示例中,数字 {1, 2} 的两种排列都会产生等于 4 的最大可能 f(p)。其中,(2, 1) 按字典顺序排在第二位。