题目描述
活动入口有一个报号器。给每名进入场地的学生报一个编号，编号在1到m之间往返变化。
当m大于1时，第一名学生报1，之后每次增加1；报到m后，下一次改为m-1，之后每次减少1；报到1后，下一次改为2，如此重复。两端的编号都不会连续报两次。例如时，依次报出的编号为：
1 2 3 4 3 2 1 2 3 4 3 2 ...
当时，每名学生都报1。
共有n批学生依次进入，第i批有名学生。批次之间报号不会重新开始。请输出每批最后一名学生报到的编号。
输入格式
从文件number.in读入数据。
第一行包含两个正整数n、m。第二行包含n个正整数、、…、。
输出格式
输出到文件number.out。
输出n行，第i行包含一个整数，表示第i批最后一名学生报到的编号。
样例1
样例输入：
5 4
1 3 2 1 5
样例输出：
1
4
2
1
2
五批最后一名学生分别是全体学生中的第1、4、6、7、12名，对应编号为1、4、2、1、2。
数据范围
对于所有测试数据：，，。
共20个测试点，每点5分，独立计分。下列附加限制仅适用于对应测试点。
| 测试点 | 附加限制 |
|---|---|
| 1-4 | |
| 5-8 | 所有的和不超过100000 |
| 9-12 | |
| 13-20 | 无附加限制 |