1452: 洗牌

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：70 Solved：42

Description

有n张牌，分别编号为1..n，先要进行洗牌，洗牌的规则是：
1. 将n张牌均分为A、B两堆，如果n为奇数，则A堆比B堆多一张。
2. 将A、B两堆的牌交错合并成一堆，即新的一堆第一张为A堆的第一张，第二张为B堆的第一张，第三张为A堆的第二张，第四张为B堆的第二张，以此类推。
完成上述操作为一次洗牌的过程。
现要求输出经过k次洗牌后，牌堆的顺序。

Input

输入两个数n和k，分别表示共n张牌，需要洗k次。

Output

输出洗k次以后的排队的牌编号序列，从1开始。

Sample Input Copy 

5 1

Sample Output Copy 

1 4 2 5 3

HINT

1<=n<=1000
1<=k<=10000