#arc140c. [arc140_c]ABS Permutation (LIS ver.)

[arc140_c]ABS Permutation (LIS ver.)

Problem Statement

The happiness of a permutation P=(P1,P2,ldots,PN)P=(P_1,P_2,\\ldots,P_N) of (1,dots,N)(1,\\dots,N) is defined as follows.

  • Let A=(A1,A2,ldots,AN1)A=(A_1,A_2,\\ldots,A_{N-1}) be a sequence of length N1N-1 with Ai=PiPi+1(1leqileqN1)A_i = |P_i-P_{i+1}|(1\\leq i \\leq N-1). The happiness of PP is the length of a longest strictly increasing subsequence of AA.

Print a permutation PP such that P1=XP_1 = X with the greatest happiness.

Constraints

  • 2leqNleq2times1052 \\leq N \\leq 2\\times 10^5
  • 1leqXleqN1 \\leq X \\leq N
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN XX

Output

Print a permutation PP such that P1=XP_1 = X with the greatest happiness, in the following format:

P1P_1 P2P_2 ldots\\ldots PNP_N

If there are multiple solutions, printing any of them will be accepted.


Sample Input 1

3 2

Sample Output 1

2 1 3

Since A=(1,2)A=(1,2), the happiness of PP is 22, which is the greatest happiness achievable, so the output meets the requirement.


Sample Input 2

3 1

Sample Output 2

1 2 3

Since A=(1,1)A=(1,1), the happiness of PP is 11, which is the greatest happiness achievable, so the output meets the requirement.