Ayrı su təchizatı
Nlogonia, bir neçə şəhərdən ibarət olan və böyük bir dağın üzərində yerləşən bir krallıqdır. Paytaxt şəhəri Logville, dağın zirvəsində yerləşir. Logville, mükəmməl dairəvi formada olan böyük bir gölə malikdir və bu göl "The Big O" adlandırılmışdır. Bu, bütün krallıqda içməli su olan yeganə göldür, buna görə də bütün şəhərlərə su təminatı üçün istifadə olunur. Nlogonia'daki bəzi şəhərlər, suyun paylanmasına imkan verən su boruları ilə birləşdirilmişdir. Pompa olmadığı üçün hər bir boru, suyu bir şəhərdən daha aşağı hündürlükdə olan başqa bir şəhərə, cazibə qüvvəsi ilə daşıyır.
Nlogonia'nın su sistemi Kraliça üçün narahatlıq mənbəyi olmuşdur, çünki şəhərlər su təminatı üçün digər şəhərlərdən asılı olduğundan, bir şəhərin nə qədər su istifadə etməsinə icazə verilməsi ilə bağlı qızğın müzakirələr baş verir. Su təminatı yolu, Logville'dən başlayaraq, hündürlüyü azalan sırada olan şəhərlər ardıcıllığıdır və ardıcıl şəhər cütlərini birləşdirən bir boru var. İki şəhərin ayrı su təminatı olması üçün yalnız Logville'in hər iki yolda mövcud olduğu iki su təminatı yolu mövcud olmalıdır, biri hər bir şəhərdə bitən. Diqqət yetirin ki, Logville özü hər bir başqa şəhərlə ayrı su təminatına malikdir.
Kraliça, ayrı su təminatını gözəl bir xüsusiyyət hesab edir, çünki bu, asılılıq problemlərini azaldır və həmçinin su kəsintilərinin Nlogonia boyunca sürətlə yayılmasının qarşısını alır. Buna görə də, bütün krallıqda su təminatının ayrılıq vəziyyətini qiymətləndirmək üçün bir araşdırma sifariş etdi. Kraliçanın məhkəməsində ən ağıllı məsləhətçilər olaraq, sizdən ayrı su təminatına malik olan fərqli şəhər cütlərinin sayını hesablamağa kömək etməyiniz istənildi.
Giriş verilənləri
Birinci sətir, müvafiq olaraq Nlogonia'daki şəhərlərin sayını və su borularının sayını təmsil edən iki tam ədəd C (2 ≤ C ≤ 1000) və P (1 ≤ P ≤ 10^5) ehtiva edir. Şəhərlər, hündürlüyü azalan sırada 1 -dən C -yə qədər müxtəlif tam ədədlərlə müəyyən edilir; Logville şəhəri 1-dir. Növbəti P sətirin hər biri, U və V (1 ≤ U < V ≤ C) iki tam ədəd ilə bir borunun şəhər U ilə şəhər V arasında birləşdiyini təsvir edir. Eyni şəhər cütünü birləşdirən iki borunun olmadığını və Nlogonia'daki hər bir şəhər üçün onunla bitən ən azı bir su təminatı yolunun olduğunu qəbul edə bilərsiniz.
Çıxış verilənləri
Ayrı su təminatına malik olan fərqli şəhər cütlərinin sayını təmsil edən bir tam ədəd ilə bir sətir çıxarın.