分数: 800 点
问题陈述
在整数序列有限百科全书 (FEIS) 中,长度介于 1 和 N (含)之间的整数组成 列出了 1 和 K (含)。
令 FEIS 中列出的序列总数为 X。在这些序列中,找到 (X/2)- 第一个(向上舍入到最接近的整数)字典顺序最小的一个。
约束
- 1 \leq N,K \leq 3 × 10^5
- N 和 K 是整数。
输入
输入由标准输入按以下格式给出:
K N
输出
打印 (X/2)-th(向上舍入到最接近的整数)FEIS 中列出的字典顺序最小的序列,中间有空格,其中 X 是 FEIS 中列出的序列总数。 FEIS 中列出的
示例输入 1
3 2
示例输出 1
2 1
有 12 序列: (1),(1,1),(1,2),(1,3),(2),(2,1),(2,2),(2,3),(3),(3,1),(3,2),(3,3)。 的 (12/2 = 6)- 按字典顺序最小的一个是 (2,1).
示例输入 2
2 4
示例输出 2
1 2 2 2
示例输入 3
5 14
示例输出 3
3 3 3 3 3 3 3 3 3 3 3 3 2 2