CSES - Monotone Subsequence | Đoạn con đơn điệu

Xem PDF

Điểm: 1400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn cần phải tạo ra một hoán vị của các số \(1,2,\dots,n\) mà trong đó, đoạn con đơn điệu dài nhất có đúng \(k\) phần tử.

Một đoạn con đơn điệu có thể tăng dần hoặc giảm dần.

Input

Dòng đầu tiên chứa $t: $ số lượng test

Sau đó là \(t\) dòng, mỗi dòng chứa hai số nguyên \(n,k\).

Output

Với mỗi test, in ra hoán vị trên một dòng. Bạn có thể in bất kì lời giải hợp lệ nào. Nếu không có lời giải, in IMPOSSIBLE.

Constraints

  • \(1≤t≤1000\)
  • \(1≤k≤n≤100\)

Example

Sample Input:

3
5 3
5 2
7 7

Sample Output:
2 1 4 5 3
IMPOSSIBLE
1 2 3 4 5 6 7


Bình luận (1)

Sắp xếp theo
Tải bình luận...