Đ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)