Айлчлах Хотууд

Эхний мөрөнд $n$, $m$ хоёр бүхэл тоо байна: хот болон нислэгийн тоо. Хотууд $1,2,\ldots,n$ гэсэн дугаартай. 1 дүгээр хот нь Сюрьяля, $n$ дүгээр хот нь Лехмяля.

Дараа нь нислэгүүдийг илэрхийлсэн $m$ мөр байна. Мөр бүрт $a$, $b$, $c$ гурван бүхэл тоо байна: $a$ хотоос $b$ хот руу $c$ үнэтэй нислэг бий. Бүх нислэг нь нэг чиглэлтэй.

Сюрьяля хотоос Лехмяля хот руу зам байдаг гэж үзэж болно.

Эхлээд $k$ бүхэл тоог хэвлэ: замд заавал орох хотын тоо. Дараа нь $k$ хотыг өсөх дарааллаар хэвлэ.