Dãy con tăng thứ k

Xem PDF

Đ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