İnəklərin yarışı#10151
baş inək, -dən -ə qədər nömrələnmiş, proqramlaşdırma yarışında iştirak edir. Hamımıza məlum olduğu kimi, bəzi inəklər digərlərindən daha yaxşı proqramlaşdırır. Hər bir inəyin bütün iştirakçılar arasında unikal olan sabit bacarıq reytinqi var.
Yarış bir neçə üz-üzə turdan ibarətdir, hər turda iki inək iştirak edir. Əgər inəyinin bacarıq reytinqi inəyindən yüksəkdirsə (1 \le a, b \le n, a \ne b), onda inəyi həmişə inəyini məğlub edir.
Fermer Con inəkləri bacarıq səviyyəsinə görə sıralamaq istəyir. üz-üzə turun nəticələrinə əsasən, dəqiq reytinq yeri birmənalı şəkildə müəyyən edilə bilən inəklərin sayını tapmaq lazımdır. Yarışın nəticələrinin ziddiyyətsiz olduğu təmin edilir.
Birinci sətirdə iki tam ədəd verilir: n~(1 \le n \le 100) və m~(1 \le m \le 4500).
Sonrakı sətirin hər birində bir turun nəticəsini təsvir edən iki tam ədəd və verilir. Birinci ədəd — qalibdir, yəni inəyi inəyini məğlub etmişdir.
Mövcud nəticələrə əsasən dəqiq reytinq yeri birmənalı şəkildə müəyyən edilə bilən inəklərin sayını göstərən bir tam ədəd çap edin.
Nümunə 1