Yükləmə yolları
Inək Bessi yaxşı formda qalmaq üçün daha çox məşq etməli olduğunu anlayır. O, səhər qaçışı üçün fermadakı mövcud marşrutlardan hansını seçəcəyinə dair sizdən kömək istəyir.
Ferma 1-dən n-ə qədər nömrələnmiş n sahəsindən və m iki tərəfli yoldan ibarətdir. Bessi və yoldaşları adətən gündə istifadə etdikləri n - 1 yoldan ibarət olan alt qrupa üstünlük verirlər - bunlara "standart" yollar deyilir. Standart yollar vasitəsilə hər hansı bir sahəni digərinə dəyişmək mümkündür.
Lakin, Bessi səhər qaçışını daha maraqlı etmək üçün yaxşı bir marşrutun yalnız standart olmayan yollarla seçilməsinə qərar verir. O, çox sayda qeyri-standart yolu marşrutuna daxil etməyi düşünmür. Fikrində belə bir marşrutun başlanğıc nöqtəsinə geri dönən və hər sahəni yalnız bir dəfə təkrarlayan, həmçinin iki dəqiq qeyri-standart yolun olduğu sadə dövrə yaradılması statusunu qazanır.
Bessinin istifadə edə biləcəyi yaxşı marşrutların sayını tapmaqda ona kömək edin. İki marşrut eynidirsə, eyni yollar dəstindən ibarət olurlar.
Giriş məlumatları
İlk sətir n (1 ≤ n ≤ 2 * 10^5) və m (1 ≤ m ≤ 2 * 10^5) ədədləri verir. Ondan sonra gələn m sətirin hər biri yolun son nöqtələrini təyin edən a[i] və b[i] adlı iki tam ədəd ehtiva edir. İlk n - 1 yol standart yollardır.
Çıxış məlumatları
Bessi üçün uyğun marşrutların ümumi sayını hesablamaq lazımdır.