E. Вершины на циклах

Посчитайте, сколько вершин ориентированного графа лежит хотя бы на одном цикле.

Искать циклы по одному не нужно: вершина лежит на цикле тогда и только тогда, когда её компонента сильной связности состоит больше чем из одной вершины. Из $u$ есть путь в $v$ и обратно — вот и цикл через обе.

Так что ответ — сумма размеров компонент, размер которых не меньше двух. Один поиск компонент, и всё.

Если бы условие допускало петли, к ответу добавились бы вершины с петлёй: петля — цикл длины один, а компонента при этом остаётся одиночной.

Первая строка содержит числа $n$ ($1 \le n \le 2 \cdot 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами. Возможны кратные рёбра; петель нет.

Одно число.