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
Автор Михаил Медведев