İnək Yarışı

$n$ inəklər, $1$-dən $n$-ə qədər nömrələnmiş, proqramlaşdırma yarışmasında iştirak edirlər. Bildiyimiz kimi, bəzi inəklər digərlərindən daha yaxşı kod yazırlar. Hər bir inəyin rəqiblər arasında unikal olan müəyyən sabit bacarıq reytinqi var.

Yarışma bir neçə fərdi görüşlər turunda keçirilir və hər turda iki inək iştirak edir. Əgər inək $a$-nın bacarıq səviyyəsi inək $b$-dən yüksəkdirsə $(1\le a,b\le n,a\ne b)$, onda inək $a$ həmişə inək $b$-ni məğlub edəcək.

Fermer Con inəkləri bacarıq səviyyəsinə görə sıralamağa çalışır. İki inək arasında keçirilən $m$ tur nəticələrinin siyahısını nəzərə alaraq, nəticələrə görə rütbəsi dəqiq müəyyən edilə bilən inəklərin sayını tapın. Turların nəticələrinin ziddiyyətli olmayacağına zəmanət verilir.

Giriş verilənləri

Birinci sətir iki tam ədəd $n(1\le n\le 100)$ və $m(1\le m\le 4500)$ ehtiva edir. Növbəti $m$ sətirdən hər biri yarışmacıları və bir tur yarışmanın nəticəsini təsvir edən iki tam ədəd ehtiva edir (birinci $a$ — qalibdir): $a$ və $b$.

Çıxış verilənləri

Rütbəsi müəyyən edilə bilən inəklərin sayını təmsil edən tək tam ədəd çıxarın.

Nümunələr