Uzun yol

Verilmiş istiqamətli qraf $G$ $n$ zirvə və $m$ qıra ilə təmsil olunur. Zirvələr $1,2,...,n$ ilə nömrələnmişdir və hər bir $i(1\le i\le m)$ üçün $i$-ci istiqamətli qıra $x_i$ zirvəsindən $y_i$ zirvəsinə yönəlir.

Qraf $G$ istiqamətli dövrlərdən azaddır.

$G$-dəki ən uzun istiqamətli yolun uzunluğunu tapın. İstiqamətli yolun uzunluğu onun daxilindəki qıra sayına bərabərdir.

Giriş verilənləri

Birinci sətir qrafın zirvə sayı $n(2\le n\le 10^5)$ və qıra sayı $m(1\le m\le 10^5)$ olan iki tam ədəd ehtiva edir. Sonrakı $m$ sətirin hər biri qrafın qırasını təsvir edən iki tam ədəd $x_i,y_i(1\le x_i,y_i\le n)$ ehtiva edir.

Çıxış verilənləri

$G$-dəki ən uzun istiqamətli yolun uzunluğunu çıxarın.

Nümunələr