Yollarla örtük

Giriş

Giriş faylının ilk sətiri qrafın zirvə və kənar sayını — $n$ və $m$ göstərir (2 \leq n \leq 1000, 0 \leq m \leq 10^5). Sonrakı $m$ sətirdə isə hər biri iki ədəd olan $u$ və $v$ verilmişdir ki, bu ədədlər istiqamətli kənarlarla birləşdirilən zirvələrin nömrələridir ($u$, $v$).

Çıxış

Çıxış faylının ilk sətirində bütün zirvələri əhatə etmək üçün tələb olunan minimum yol sayını göstərən təbii ədəd $k$ yazın.

Nümunələr