#P03042. 折返数数

折返数数

题目描述

nn 位同学(编号分别是 1,2,3,...,n1,2,3,...,n)排成一队完成“折返数数”的游戏:

编号为 11 的同学最先数 11,然后编号为 22 的同学数 22,……,编号为 nn 的同学数 nn

接着数数方向反转,由编号为 n1n-1 的同学数 n+1n+1,编号为 n2n-2 的同学数 n+2n+2,……,编号为 11 的同学数 2n12n-1

接着数数方向反转,由编号为 22 的同学数 2n2n,编号为 33 的同学数 2n+12n+1,……,编号为 nn 的同学数 3n23n-2

接着数数方向反转……就这样一直持续下去。

给定 n,m,kn,m,k,你的任务是:对于 nn 位同学数到 mm 的过程中,输出编号为 kk 的同学数数的数字。

输入格式

一行,三个整数 n,m,kn,m,k,三个整数的含义如题目描述。

输出格式

一行,若干用一个空格隔开的整数,就是 nn 位同学数到 mm 的过程中,编号为 kk 的同学依次数数的数字。

输入输出样例

5 20 4
4 6 12 14 20

说明/提示

👀️ 对于输入样例,n==5,m==20n==5,m==20,数数过程如下:

1 2 3 4 5
1 2 3 4 5
9 8 7 6
10 11 12 13
17 16 15 14
18 19 20 21

👀️ 对于 100%100\% 的数据,2n,m1062 \leq n,m \leq 10^61kn1 \leq k \leq n