#P14127. [SCCPC 2021] K-skip Permutation

[SCCPC 2021] K-skip Permutation

Description

对于一个 nn 的排列 P=p1,p2,,pnP = p_1, p_2, \cdots, p_n,记 f(P,k)f(P, k) 为满足 1i<n1 \le i < npi+k=pi+1p_i + k = p_{i+1}ii 的个数。

给定两个整数 nnkk,你的任务是构造一个 nn 的排列 PP,使得 f(P,k)f(P, k) 最大。

回忆:nn 的排列中,11nn 的每个整数恰好出现一次。

Input Format

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

第一行包含两个整数 nnkk,满足 1n,k1061 \le n, k \le 10^6

Output Format

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

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

3 1
1 2 3
7 3
2 5 1 4 7 3 6
3 7
1 3 2

Hint

由 ChatGPT 5 翻译