CSES - Inverse Inversions | Nghịch thế ngược

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
letangphuquy
Dạng bài
Điểm: 1700 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn cần tạo ra một hoán vị của các số tự nhiên \(1,2,\dots,n\) mà có chính xác \(k\) nghịch thế.

Nghịch thế là một cặp \((a,b)\) mà \(a<b\) và \(p_a > p_b\), trong đó \(p_i\) là kí hiệu của số ở vị trí thứ \(i\) trong hoán vị.

Input

Dòng duy nhất chứa hai số nguyên \(n,k\).

Output

In ra một dòng chứa hoán vị. Bạn có thể in ra bất kì lời giải hợp lệ nào.

Constraints

  • \(1≤n≤10^6\)
  • \(0≤k≤\frac{n(n−1)}{2}\)

Example

Sample Input:

5 4

Sample Output:

1 5 2 4 3

Bình luận