Иосифын бодлого II

2s

512MB

1159

0%

Sorting and Searching

Тойрогт $n$ хүүхэд ( $1,2,\dots,n$ гэж дугаарлагдсан) байна. Тоглолтын явцад $k$ хүүхдийг алгасан нэгийг нь тойрогоос хасна, үүнийг давтан хийнэ. Хүүхдүүд ямар дарааллаар хасагдах вэ?

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

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

Цор ганц мөрөнд хоёр бүхэл тоо $n$ ба $k$ байна.

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

$n$ бүхэл тоо хэвлэ: хасагдах дараалал.

Хязгаарлалт

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

Жишээ

Оролт1

7 2

Гаралт1

3 6 2 7 5 1 4

0.1 / 64 KiB

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