D. Хамгийн бага диаметр

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

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

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

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

Танд хавтгай дээр $n$ цэг өгөгджээ. Та яг $k$ $(k < n)$ цэгийг устгах бөгөөд, үлдсэн $n - k$ цэгүүдийн диаметр хамгийн бага байх ёстой. Диаметр гэдэг нь олонлогийн хос цэгүүдийн хоорондох зайн хамгийн их нь юм. Нэг цэгийн диаметр нь 0 байна.

Оролт

Эхний мөрөнд хавтгай дээрх цэгүүдийн тоо $n$, устгах цэгүүдийн тоо $k$ ($2 ≤ n ≤ 1000$; $1 ≤ k ≤ 30$; $k < n$) тоонууд өгөгдөнө. Өгөгдсөн цэгүүдийн утга давхцаж болно.

Гаралт

Анхны цэгүүдийг $1$-ээс $n$ хүртэл дугаарлаад устгах цэгүүдийн дугаарыг буюу $k$ ширхэг өөр тоог зайгаар тусгаарлана хэвлэнэ.

Та ямар ч дарааллаар тоонуудыг хэвлэж болно. Хэрвээ олон шийдэл байвал аль нэгийг нь хэвлэнэ.

Орчуулсан: Даариймаа

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

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