Для заданного ориентированного графа найти количество ребер в его конденсации.

Конденсацией орграфа G называют такой орграф G', вершинами которого служат компоненты сильной связности G, а дуга в G' присутствует только если существует хотя бы одно ребро между вершинами, входящими в соответствующие компоненты связности.

Конденсация графа не содержит кратных ребер.

Входные данные

Первая строка содержит количество вершин n и количество ребер m (n ≤ 104, m ≤ 105) графа. Каждая из следующих m строк содержит описание ребра графа. i-ое ребро описывается номерами начальной bi и конечной ei (1 ≤ bi, ei ≤ n) вершины. В графе могут присутствовать кратные ребра и петли.

Выходные данные

Выведите количество ребер в конденсации графа.