Вавилонська башта#2717
Під час будівництва Вавилонської башти Бог змішав усі мови. У результаті кожна людина знає певну множину мов. Двоє людей можуть спілкуватися, якщо існує хоча б одна мова, яку обидва знають. Керівник будівництва віддає команди відомими йому мовами. Ті, хто отримують ці команди, можуть передавати їх далі, перекладаючи на відомі їм мови. Визначте кількість людей, які отримають команду керівника (включаючи самого керівника).
Для зручності всі мови пронумеровано від до . У першому рядку міститься кількість людей (1 \leq n \leq 100), далі наводяться описи мов, якими володіє кожна людина. Для кожної людини спочатку вказується число m_i (0 \leq m_i \leq 50) — кількість мов, якими володіє -та людина, після цього наведені номери цих мов у зростаючому порядку (номери мов від до ). Керівник — це людина з номером .
Виведіть кількість людей, яким може бути передана команда керівника (включаючи самого керівника).
Приклад 1
Приклад 2