Назвемо компонентою сильної зв'язності у орієнтовному графі довільну множину вершин таку, що з довільної вершини цієї множини існує шлях у довільну іншу вершину цієї множини, і не існує іншої множини з аналогічою властивістю, яка містить цю множину.
Задано орієнтовний граф. Зайдіть кількість різних компонент сильної зв'язності у ньому.
У першому рядку задані через пропуск два цілих числа і — кількість вершин і ребер у графі відповідно. Наступні рядків описують ребра графа: -ий з цих рядків містить два числа та — номери початку і кінця -го ребра, відповідно. Гарантується, що граф не містить петель та кратних ребер.
Виведіть одне число — кількість компонент сильної зв'язності заданого графа.