#CSES2214. 逆序对

逆序对

题目背景

翻译自 CSES-2214 题。

题目描述

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

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

输入格式

唯一的输入行包含两个整数 nnkk

输出格式

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

样例

5 4
1 5 2 4 3

说明/提示

1n1061 \leq n \leq 10^6

0kn(n1)/20 \leq k \leq n(n-1)/2