Hava şəraiti
OlympAirways aviaşirkətinin uçuş sistemi elə qurulub ki, xidmət göstərdiyi hər hansı bir hava limanından digərinə, bəlkə də bir neçə uçuşla, keçmək mümkündür. Hər bir uçuş iki hava limanını birləşdirir və hər iki istiqamətdə həyata keçirilir.
Bəzi uçuşlar müəyyən müddət ərzində pis hava şəraiti səbəbindən həyata keçirilə bilməz. Bu səbəbdən, müştəri OlympAirways aviaşirkətinin təyyarələri ilə yalnız hava limanı A-dan B-yə uça bilməyəcək. Bu cür halları araşdırmaq üçün şirkətin elmi şöbəsi hava limanları A və B arasında əlaqənin həssaslıq sayını təqdim edib. Bu rəqəm, aviaşirkətin istənilən uçuşunun ləğvi (digər uçuşların adi qaydada həyata keçirilməsi şərti ilə) hava limanı A-dan B-yə uçuşun qeyri-mümkünlüyünə səbəb olacaq uçuşların sayına bərabərdir.
Aviaşirkətin həyata keçirdiyi bütün uçuşlar haqqında məlumat əsasında, hava limanlarının bütün cütləri arasında əlaqənin həssaslıq saylarının cəmini müəyyən edən proqram yazın.
Giriş məlumatları
Birinci sətir aviaşirkətin xidmət göstərdiyi hava limanlarının sayını göstərən tam ədəd N (1 ≤ N ≤ 100) ehtiva edir. İkinci sətir aviaşirkətin həyata keçirdiyi uçuşların sayını göstərən tam ədəd M (1 ≤ M ≤ 4950) ehtiva edir. Növbəti M sətirin hər biri 1-dən N-ə qədər olan hava limanlarının nömrələri ilə təmsil olunan bir cüt tam ədəd şəklində uçuşu müəyyən edir.
Çıxış məlumatları
Bir tam ədəd çıxarın - hava limanlarının bütün fərqli cütləri A və B arasında əlaqənin həssaslıq saylarının cəmi, burada A nömrəsi B nömrəsindən kiçikdir.