← 返回题目列表

Codeforces · 660/B

B. 公交车上的座位

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

考虑公共汽车中的 2n 排座位。左边有n排座位,右边有n排座位。每排可容纳两个人。所以总线的总容量为4n。

考虑有 m (m ≤ 4n) 个人占据公交车上的座位。上车的乘客从1到m编号(按照上车的顺序)。座位占用规律如下:

第1排左窗座位、第1排右窗座位、第2排左窗座位、第2排右窗座位、……、第n排左窗座位、第n排右窗座位。

占用所有靠窗座位后(m > 2n),非靠窗座位被占用:

第1排左侧非靠窗座位,第1排右侧非靠窗座位,...,第n排左侧非靠窗座位,第n排右侧非靠窗座位。

所有乘客都前往同一个最终目的地。到达最终目的地后,乘客按照指定顺序下车。

第一排左侧非靠窗座位,第一排左侧靠窗座位,第一排右侧非靠窗座位,第一排右侧靠窗座位,...,第n排左侧非靠窗座位,第n排左侧靠窗座位,第n排右侧非靠窗座位,第n排右侧靠窗座位。

n = 9 且 m = 36 的座位。

给定值 n 和 m。输出从1到m的m个数字,即乘客下车的顺序。

输入

唯一的一行包含两个整数,n 和 m (1 ≤ n ≤ 100, 1 ≤ m ≤ 4n) — 行对的数量和乘客的数量。

输出

打印 m 个从 1 到 m 的不同整数 — 乘客下车的顺序。

示例

输入 #1

2 7

输出 #1

5 1 6 2 7 3 4

输入 #2

9 36

输出 #2

19 1 20 2 21 3 22 4 23 5 24 6 25 7 26 8 27 9 28 10 29 11 30 12 31 13 32 14 33 15 34 16 35 17 36 18