Masala #L4Q32KNTGC

Xotira 256 MB Vaqt 1000 ms
14

LIS or LDS

Sizga N va K sonlari berilgan. N uzunlikdagi shunday permutatsiya hosil qilingki, permutatsiyaning eng uzun monoton qism ketma-ketligi qiymati aynan K ga teng bo'lsin. 

Permutatsiya - uzunligi N ga teng bo'lgan, 1 dan N gacha raqamlardan tashkil topgan va barcha qiymatlar yagona bo'lgan massiv. Masalan, [1, 3, 2, 5, 4], [1, 2, 3], [1] permutatsiya, [3, 4, 5], [1, 1], [3] permutatsiya emas.

Qism ketma-ketlik - massivning ba'zi elementlarini (ehtimol 0) o'chirish orqali olingan massiv. Bunda elementlarning joyini almashtirish mumkin emas. Masalan, [1, 2, 3, 5, 4] uchun [1, 2, 3, 5, 4], [3, 4], [2] qism ketma-ketlik, [1, 3, 2], [4, 4], [5, 4, 6] qism ketma-ketlik emas.

Monoton qism-ketma ketlik - massivning qat'iy o'suvchi yoki qat'iy kamayuvchi qism ketma-ketligi.


Kiruvchi ma'lumotlar:

Yagona satrda N va K sonlari kiritiladi.

\(1 \le K \le N \le 10^6\)


Chiquvchi ma'lumotlar:

N ta sonlarni chop eting - massiv qiymatlari. Agar bir nechta javob mavjud bo'lsa istalganini chop eting. Agar javob mavjud bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
5 3
1 4 3 2 5
2
4 3
2 3 4 1
3
3 1
-1