1,2,…,n тоонуудын хамгийн урт монотон дэд дараалал нь яг k элементтэй байх пермутаци бүтээ.
Монотон дэд дараалал нь өсөх эсвэл буурах байдаг. Жишээ нь [2,1,4,5,3] доторх зарим монотон дэд дарааллууд: [2,4,5] ба [4,3].
Эх сурвалж: cses.fi
Эхний мөрөнд t бүхэл тоо байна: тестийн тоо.
Дараа нь t мөр байна. Мөр бүрд n, k хоёр бүхэл тоо байна.
Тест бүрт пермутацийг агуулсан мөр хэвлэ. Ямар ч хүчинтэй хариулт хэвлэж болно. Шийдвэр байхгүй бол IMPOSSIBLE хэвлэ.
3 5 3 5 2 7 7
2 1 4 5 3 IMPOSSIBLE 1 2 3 4 5 6 7