Хөөсөн эрэмбэлэлтийн шатууд II

2s

512MB

2272

0%

Additional Problems I

Хөөсөн эрэмбэлэлт нь хэд хэдэн шатаас тогтдог эрэмбэлэх алгоритм. Шат бүрт массивыг зүүнээс баруун тийш уншиж, буруу дараалалтай байгаа хөрш элементүүдийг солино.

$n$ бүхэл тоо бүхий массивын $k$ шатын дараах утгыг ол.

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

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

Эхний мөрөнд хоёр бүхэл тоо $n$ , $k$ : массивын хэмжээ ба шатын тоо.

Дараагийн мөрөнд массивын утгууд болох $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ байна.

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

$n$ бүхэл тоо хэвлэ: $k$ шатын дараах массивын утгууд.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$0 \le k \le 10^9$
$1 \le x_i \le 10^9$

Жишээ

Оролт1

5 2
3 2 4 1 4

Гаралт1

2 1 3 4 4

0.1 / 64 KiB

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