B. Кино театрын кассчин

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Берланд улсын кино театрууд бүгд $K$ эгнээтэй ба эгнээ бүртээ $K$ суудалтай. Суудал болон эгнээний тоо үргэлж сондгой байсаар ирсэн. Эгнээ суудал бүр $1$-ээс $K$ хүртлэх дугаараар дугаарлагдсан. Аюулгүй байдлын үүднээс Бэрланд улсын кино театрууд үзэгдчиддээ суудлыг нь сонгож өгдөг байв. Өмнө нь кино театрын кассчин бүх суудлыг зохицуулдаг байсан бол одоо тусгай програм түүний үүргийг гүйцэтгэдэг болжээ. Берландын иргэд киног танхимийн голд үзэх дуртай учраас кино үзэхийн өмнө урт дараалал үүсгэн суудлаа захиалдаг. Түүнээс гадна $M$ хүн кино үзэхээр ирсэн бол тэд заавал нэг эгнээнд дараалан суух ёстой. Програмын суудал хувиарлах, худалдах алгоритм нь $M$ хүн суудал захиалах ирэхэд эгнээний дугаарыг илэрхийлэх $x$ болон тухайн эгнээний суух боломжтой дараалсан хэсэг болох [$y_l, y_r$]$-$($y_r - y_l + 1 = M$) тодорхойлж өгнө. Бүх $m$ хүнийг суулгах боломжуудаас хамгийн бага үнэлгээтэй боломж юм. Хамгийн бага үнэлгээтэй боломжийг олохдоо доорх томьёог ашиглана:

enter image description here танхимын төвийн суудлын эгнээ болон суудлын дугаар

enter image description here $M$ хүнийг $x$ эгнээнд [$y_l$,$y_r$] хоорондоох дугаарууд дээр суулгах үнэлгээ.

Хэрвээ $M$ хүнийг суулгах хамгийн бага үнэлгээ олон байвал эгнээгээрээ хамгийн бага дугаартай буюу илүү урагш суулгахыг зоридог. Хэрэв нэг эгнээнд хамгийн бага үнэлгээ олон байвал суудал дугаарын хамгийн багатай талд суулгахыг зоридог. Суудал хувиарлах, худалдах програмыг яаж ажлахыг турш.

Оролт

Эхний мөрөнд хоёр бүхэл тоо $N$, $K$($1 ≤ N ≤ 1000$, $1 ≤ K ≤ 99$) суудал захиалах хүсэлтүүд болон танхимын хэмжээ. Дараагийн мөрөнд $N$ тоо зайгаар тусгаарлагдан $M_i$ ($1 ≤ M_i ≤ K$) хүсэлтүүд өгөгдөнө.

Гаралт

$N$ мөрөнд хүсэлтүүдийн хариуг хэвлэнэ. Хэрэв тухайн хүсэлт($М_i$ хүмүүсийг) суулгах боломжгүй бол "-1" хэвлэнэ. Хэрэв $M_i$ хүмүүсийг нэг эгнээнд дараалан суулгах боломжтой бол хамгийн бага үнэлгээтэй боломж болох $x$,$yl$,$yr$-г тухайн мөрөнд хэвлэнэ.

Орчуулсан: byambadorjp

Жишээ тэстүүд

Оролт
2 1
1 1
Гаралт
1 1 1
-1
Оролт
4 3
1 2 3 1
Гаралт
2 2 2
1 1 2
3 1 3
2 1 1
Сэтгэгдлүүдийг ачааллаж байна...