#CS2214. 逆序对

逆序对

题目背景

翻译自 CSES-2214 题。

题目描述

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

逆序对 是一个对 (a,b)(a, b)(a,b)，其中 a<ba < ba<b 且 pa>pbp_a > p_bpa​>pb​，其中 pip_ipi​ 表示排列中第 i 个位置的数字。

输入格式

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

输出格式

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

样例

5 4

1 5 2 4 3

说明/提示

1≤n≤106；

$0 \leq k \leq n(n-1)/2$