Hava şəraiti#674

Hava şəraiti

0,1 saniyə
64 meqabayt
Asan

OlympAirways aviaşirkətinin uçuş sistemi elə qurulub ki, şirkətin xidmət göstərdiyi istənilən hava limanından digər hava limanına, 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.

Lakin bəzən pis hava şəraiti səbəbindən müəyyən uçuşları müəyyən müddət ərzində yerinə yetirmək mümkün olmur. Nəticədə, sərnişin yalnız OlympAirways aviaşirkətinin uçuşlarından istifadə edərək hava limanından hava limanına səyahət edə bilməz. Belə halları təhlil etmək üçün şirkətin tədqiqat şöbəsi iki hava limanı və arasında "həssaslıq sayı" anlayışını təqdim edib. Bu rəqəm elə müəyyən edilir ki, məhz hansı və neçə uçuşun ləğvi (qalan bütün uçuşlar təyin olunduğu kimi yerinə yetirilərsə) hava limanından hava limanına səyahətin mümkünsüz olmasına səbəb olarsa, həmin uçuşların sayı və arasında həssaslıq sayı adlanır.

Aviaşirkətin istismar etdiyi bütün uçuşlar barədə məlumat verildikdə, bütün hava limanı cütləri üçün həssaslıq saylarının cəmini hesablamaq üçün proqram yazın.

Giriş

Birinci sətir bir tam ədəd (1 \leq N \leq 100) — aviaşirkətin xidmət göstərdiyi hava limanlarının sayı. İkinci sətir bir tam ədəd (1 \leq M \leq 4950) — aviaşirkətin həyata keçirdiyi uçuşların sayı. Sonrakı sətirin hər birində -dən -ə qədər olan iki tam ədəd verilir, bu ədədlər bir uçuşun birləşdirdiyi hava limanlarını göstərir.

Çıxış

Bir tam ədəd çap edin: bütün fərqli və hava limanı cütləri üçün (elə ki, -nın nömrəsi -dən kiçikdir) həssaslıq saylarının cəmini.

Nümunələr

Nümunə 1

Loading
Loading