n təpəsi, k tili olan dövri olmayan istiqamətlənmiş qraf verilmişdir. Onun tranzitiv qapanmasındakı tillərinin sayını tapın.

G qrafının tranzitiv qapanması – verilmiş G qrafının təpələr çoxluğundan və tillər (u, v) çoxluğundan ibarət olan elə G' qrafıdır ki, ilkin G qrafında həmişə u təpəsindən v təpəsinə yol mövcud olsun.

Knut məsələnin həllini bilir, bəs Siz?

Giriş verilənləri

İlk sətirdə n və k (1 ≤ n, k ≤ 50000) ədədləri verilib. Hər sonrakı k sətirdə ai təpəsi ilə bi təpəsi arasında tilin mövcudluğunu göstərən iki ai və bi (1 ≤ ai, bi ≤ n) tam ədədləri verilir. Qraf ilgək, dövrlər, bölünən tillər ehtiva etmir.

Çıxış verilənləri

Tranzitiv qapanmadakı tillərin sayını verməli.