← 返回题目列表

AtCoder · arc084_c

E. 整数序列有限百科全书

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

分数: 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