链接: https://cses.fi/problemset/task/2214

板块: Construction Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是构造一个由数字 $1,2,\dots,n$ 组成的排列，使其恰好含有 $k$ 个逆序对。

一个逆序对是指一对 $(a,b)$，满足 $a<b$ 且 $p_a>p_b$，其中 $p_i$ 表示排列中位置 $i$ 上的数字。

输入

唯一一行输入包含两个整数 $n$ 和 $k$。

输出

输出一行，包含该排列。你可以输出任意一种合法方案。

数据范围

$1 \le n \le 10^6$ $0 \le k \le \frac{n(n-1)}{2}$

样例输入

5 4

样例输出

1 5 2 4 3