题目描述

对于一个 $n$ 的排列 $P = p_1, p_2, \cdots, p_n$，记 $f(P, k)$ 为满足 $1 \le i < n$ 且 $p_i + k = p_{i+1}$ 的 $i$ 的个数。

给定两个整数 $n$ 和 $k$，你的任务是构造一个 $n$ 的排列 $P$，使得 $f(P, k)$ 最大。

回忆：$n$ 的排列中，$1$ 到 $n$ 的每个整数恰好出现一次。

输入格式

每个测试文件中仅包含一组数据。

第一行包含两个整数 $n$ 和 $k$，满足 $1 \le n, k \le 10^6$。

输出格式

输出一行 $n$ 个整数，表示你构造的排列 $P$，使得 $f(P, k)$ 最大。如果存在多组满足条件的答案，你可以输出任意一组。

请注意，行末不能有多余的空格，否则你的答案可能会被判为错误！

3 1

1 2 3

7 3

2 5 1 4 7 3 6

3 7

1 3 2

提示

由 ChatGPT 5 翻译