Підрахунок витоків#10482

Підрахунок витоків

1 секунда
128 мегабайтів
Легка

Орієнтований граф задано у вигляді списку суміжності. Вершина графа називається витоком, якщо в неї не входить жодне ребро.

Визначте кількість витоків у даному графі.

Вхідні дані

У першому рядку вказано кількість вершин n~(1 \le n \le 100) графа.

Далі наводиться список суміжності графа: у -му рядку міститься інформація про вершину . Спочатку вказано кількість ребер, що виходять з даної вершини, потім перелічені номери суміжних вершин у порядку зростання.

Вихідні дані

Виведіть кількість вершин-витоків у графі.

Приклад

У наведеному графі є один витік — вершина з номером .

Приклади

Приклад 1

Loading
Loading