Điểm:
2000 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yêu cầu
- Cho dãy nguyên \(a_1, a_2, ..., a_n\). Bạn cần phải in ra dãy con tăng có thứ tự từ điển thứ \(k\)
Input:
- Cho số nguyên dương \(n, 1 \leq n \leq 10^6, 1 \leq k \leq 3.10^{18}\).
- Cho n số nguyên \(a_1, a_2, ..., a_n, 1 \leq a_i \leq n\).
Output:
- Một dòng duy nhất ghi kết quả bài toán.
- Nếu số lượng dãy con tăng bé hơn k thì in ra -1
Scoring
- \(50%\) số điểm có \(n \leq 20\).
- \(50%\) số điểm có \(n \leq 10^6\).
Example
Test 1
Input
4 4
2 3 1 4
Output
2 3
Test 2
Input
4 100
2 3 5 4
Output
-1
Note
- Ở test 1 Các dãy con tăng lần lượt là (1), (1, 4), (2), (2, 3), (2, 3, 4), (3), (3, 4), (4)
Bình luận
?
xuất theo thứ tự từ điển ạ?