Задача H. Домино ≡

Условие

Вася играет в доминошки. Он расставил их на ребра так, чтобы когда опрокидываешь одну доминошку, она задевает другую, а та третью и так далее. То есть за одно опрокидывание можно цепной реакцией опрокинуть сразу много доминошек.

Также Вася дал следующее определение: доминошка называется «особенной», если при её опрокидывании цепной реацией получается так, что на эту же доминошку падает другая доминошка.

Помогите Васе определить сколько «особенных» доминошек есть в его расстановке.

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

В первой строке — целое число N (N ≤ 10⁵).

Далее идут N строк, где в i-й строке сначала написано число M_i, после чего M_i целых чисел a_ij — номера доминошек, которые упадут, если упадет i-я доминошка. (M_i ≤ N, 1 ≤ a_ij ≤ N).

Гарантируется, что сумма по всем M_i не превосходит 2 ⋅ 10⁵.

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

Выведите одно число — количество «особенных» доминошек.

Примеры тестов

3
1 2
1 3
0

0

8
1 2
1 3
2 4 8
1 5
1 1
1 1
1 6
0

5

5
2 2 3
1 4
1 2
1 5
1 1

5

Разбор

Если переформулировать задание, то по сути надо найти все вершины, которые находятся в каком-либо цикле.

То есть вершина u является особенной, если существует вершина v ≠ u такая, что существую пути u ↦ v и v ↦ u.

А это прямое описание того, что вершина находится в сильной связности с вершиной v. И тогда для решения задачи достаточно найти все компоненты сильной связности.

Ответом будем сумма размеров компонент, в которых есть хотя бы 2 вершины.