Графын Будгалт

Эхний мөрөнд $n$ ба $m$ гэсэн хоёр бүхэл тоо: оройн болон ирмэгийн тоо. Оройнууд $1, 2,\dots, n$ гэж дугаарлагдсан.

Дараагийн $m$ мөрөнд ирмэгүүд. Мөр бүр $a$ ба $b$ бүхэл тоонуудыг агуулна: $a$ болон $b$ оройнуудыг холбосон ирмэг бий.

Эхлээд $k$ бүхэл тоог хэвлэ: өнгийн хамгийн бага тоо.

Дараа нь $n$ бүхэл тоо $c_1, c_2,\dots, c_n$ хэвлэ: оройнуудын өнгүүд. Өнгүүд $1 \le c_i \le k$ нөхцлийг хангасан байвал зохино.

Ямар ч зөв шийдийг хэвлэж болно.