Сегментүүдийн ул мөр I

2s

512MB

1700

0%

Geometry

Төгсгөлүүдийн координатууд нь бүхэл тоо болсон $n$ сегмент байна. Сегмент бүрийн зүүн x-координат $0$ , баруун x-координат $m$ . Сегмент бүрийн налуу бүхэл тоо.

$0,1,\dots,m$ x-координат бүрт ямар нэг сегментэн дээрх хамгийн их цэгийг ол.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд $n$ , $m$ хоёр бүхэл тоо байна: сегментүүдийн тоо ба хамгийн их x-координат.

Дараагийн $n$ мөрөнд сегментүүдийг тодорхойлно. Мөр бүрт $y_1$ , $y_2$ хоёр бүхэл тоо байна: $(0,y_1)$ , $(m,y_2)$ цэгүүдийн хооронд сегмент байна.

Гаралтын формат

$m+1$ бүхэл тоо хэвлэ: $x=0,1,\dots,m$ үеийн хамгийн их цэгүүд.

Хязгаарлалт

$1 \le n, m \le 10^5$
$0 \le y_1,y_2 \le 10^9$

Жишээ

Оролт1

Гаралт1

10 8 6 5 5 6

0.1 / 64 KiB

Редактор уншиж байна...