EduBrick

F. Компоненты сильной связности

3000 мс · 256 МБ · всё или ничего

Вершины uu и vv лежат в одной компоненте сильной связности, если из uu достижима vv и из vv достижима uu. Посчитайте количество таких компонент в ориентированном графе.

Формат ввода

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

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

Формат вывода

Одно число — количество компонент сильной связности.

Примеры

ввод
4 4
2 1
3 2
2 3
4 3
вывод
3
ввод
3 3
1 2
2 3
3 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.