考虑公共汽车上的2n排座位。左侧有n排座位,右侧有n排座位。每排可容纳两个人。所以公交车的总容量是4n。
假设公交车上有m(m≤ 4n) 个人占据座位。上车的乘客编号从1到m(按照上车的顺序)。座位占用规律如下:
第1排左窗座位、第1排右窗座位、第2排左窗座位、第2排右窗座位、...、第n排左靠窗座位,第n排右靠窗座位。
占据所有靠窗座位(m> 2n)后,非靠窗座位也被占据:
第1排左侧非靠窗座位、1排右侧非靠窗座位、...、第n排左侧非靠窗座位、第n排右侧非靠窗座位座位。
所有乘客都前往同一个最终目的地。到达最终目的地后,乘客按照指定顺序下车。
1排左侧非靠窗座位,1排左侧靠窗座位,1排右侧非靠窗座位,1排右侧靠窗座位,...,第n排左侧非靠窗座位、第n排左侧靠窗座位、第n排右侧非靠窗座位、第n排右侧靠窗座位。
n= 9和m= 36的座位。
您将获得值n和m。输出从1到m的m号,即乘客下车的顺序。
2 7
5 1 6 2 7 3 4