Masala #L4Q32KNTGC
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.
Yagona satrda N va K sonlari kiritiladi.
\(1 \le K \le N \le 10^6\)
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.
# | input.txt | output.txt |
---|---|---|
1 |
5 3 |
1 4 3 2 5 |
2 |
4 3 |
2 3 4 1 |
3 |
3 1 |
-1 |