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

Автор:Завгороднев А.А.   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
3
1 2
1 3
0
0
2
8
1 2
1 3
2 4 8
1 5
1 1
1 1
1 6
0
5
3
5
2 2 3
1 4
1 2
1 5
1 1
5

0.089s 0.014s 13