C. 多様な順列（Codeforces Round #275(div2)_html/css_WEB-ITnose

C. 多様な順列

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

順列 p は順序付けされたものです整数p1、???p2、???...、???pnのセット。n以下のn個の異なる正の整数で構成されます。順列 p1,???p2,???...,???pn の長さを n と表します。

あなたのタスクは、数値のグループ |p1? となる長さ n の順列 p を見つけることです。 -?p2|,?|p2?-?p3|,?...,?|pn?-?1?-?pn| 正確に k 個の異なる要素があります。

入力

入力の 1 行には、スペースで区切られた 2 つの正の整数 n、k (1?≤?k?

出力

順列を形成する n 個の整数を出力します。複数の回答がある場合は、いずれかを印刷します。

サンプル テスト

input

3 2

Output

1 3 2

input

3 1

出力

1 2 3

入力

5 2

出力

1 3 2 4 5

注意

By |x| 数値 x の絶対値を表します。

は n 個の数 1 ~ n を使用し、各数値は 1 回のみ使用でき、差分を構成する k 個の数は 1 ~ k になります。

構造题、我はこの構造です、取前 k+1 数、最初の数取 1、先 + k、後一数-(k-1)、後一数+k-2。 ......この样从两头往

中间靠拢、既取完了k+1个数、また造了1~kの差值绝对值、至以k+1後嘛、每次+1就行了。