#CSES2214. 逆序对

逆序对

题目背景

翻译自 CSES-2214 题。

题目描述

任务是创建一个包含数字 1,2,…,n1, 2, \dots, n 的排列,使得该排列恰好有 kk 个逆序对。

逆序对 是一个对 (a,b)(a, b),其中 a<ba < b 且 pa>pbp_a > p_b,其中 pip_i 表示排列中第 ii 个位置的数字。

输入格式

唯一的输入行包含两个整数 nn 和 kk。

输出格式

输出一行,表示满足条件的排列。你可以输出任意一个有效的解。

样例

5 4
1 5 2 4 3

说明/提示

1≤n≤1061 \leq n \leq 10^6;

0≤k≤n(n−1)/20 \leq k \leq n(n-1)/2。