Төгсгөлүүдийн координатууд нь бүхэл тоо болсон n сегмент байна. x-координат бүр 0-ээс m хооронд. Сегмент бүрийн налуу бүхэл тоо.
0,1,…,m x-координат бүрт ямар нэг сегментэн дээрх хамгийн их цэгийг ол. Ямар нэгэн цэгт сегмент байхгүй бол хамгийн их утга −1.
Эхний мөрөнд n, m хоёр бүхэл тоо байна: сегментүүдийн тоо ба хамгийн их x-координат.
Дараагийн n мөрөнд сегментүүдийг тодорхойлно. Мөр бүрт x1, y1, x2, y2 дөрвөн бүхэл тоо байна: (x1,y1), (x2,y2) цэгүүдийн хооронд сегмент байна.
m+1 бүхэл тоо хэвлэ: x=0,1,…,m үеийн хамгийн их цэгүүд.
4 5 1 1 3 3 1 2 4 2 2 4 5 7 2 8 5 2
-1 2 8 6 6 7