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

4 4
2 3 1 4

2 3

4 100
2 3 5 4

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