Ən uzun yol — Eolymp

Giriş

Giriş faylının ilk sətri qrafın təpə və oxlarının sayını ifadə edən iki natural ədəd $n$ və $m$ —ni ehtiva edir $(n \leq 10000, m \leq 100000)$ (n \leq 10000,\ m \leq 100000). Növbəti $m$ sətir, hər bir sətrdə bir ox təsviri olmaqla verilir. $i$ nömrəli ox iki natural ədəd $b_{i}$ b_i və $e_{i}$ e_i ilə təsvir edilir — müvafiq olaraq oxun başlanğıcı və sonu $(1 \leq b_{i}, e_{i} \leq n)$ (1 \leq b_i,\ e_i \leq n).

Giriş qrafında dövrlər və özünə qayıdan oxlar yoxdur.

Çıxış

Çıxış faylının ilk sətri ən uzun yoldakı oxların sayını ifadə edən bir natural ədəd ehtiva etməlidir.

Nümunələr

Nümunə 1

Loading