Для заданого орієнтованого графа знайти кількість ребер в його конденсації.
Конденсацією орграфа G називають такий орграф G', вершинами якого є компоненти сильної зв'язності G, а дуга в G' присутня тільки якщо існує хоча б одне ребро між вершинами, що входять у відповідні компоненти зв'язності.
Конденсація графу не містить кратних ребер.
Перший рядок містить кількість вершин n та кількість ребер m (n ≤ 10^4
, m ≤ 10^5
) графу. Кожний з наступних m рядків містить опис ребра графу. i-те ребро описується номерами початкової b[i]
та кінцевої e[i]
(1 ≤ b[i]
, e[i]
≤ n) вершини. У графі можуть бути присутні кратні ребра та петлі.
Виведіть кількість ребер в конденсації графу.