eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Подсчет истоков

Подсчет истоков

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

Входные данные

Первая строка содержит количество вершин n (1n100). Следующая i-ая строка содержит количество ребер, смежных с i-ой вершиной, и номера вершин в порядке возрастания.

Выходные данные

Выведите количество истоков в графе.

prb10482.gif

Пример

Граф содержит 1 исток - вершину номер 4.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
1 3
2 1 3
1 5
2 1 2
2 1 2
Вихідні дані #1
1
Автор Михаил Медведев