Babil qülləsi#2717

Babil qülləsi

1 saniyə
128 meqabayt
Çox asan

Babil qülləsinin tikintisi zamanı Tanrı dilləri qarışdırdı. Nəticədə, hər bir şəxs müəyyən dilləri bilir. İki şəxs ünsiyyət qura bilər, əgər hər ikisinin bildiyi ən azı bir dil varsa. Tikinti meneceri bildiyi dillərdə əmr verir. Bu əmri qəbul edənlər isə onu bildikləri dillərə tərcümə edərək başqalarına ötürə bilərlər. Menecerin əmri neçə nəfərə çatdırıla bilər (menecer özü də daxil olmaqla)?

Giriş

Rahatlıq üçün bütün dillər -dən -yə qədər nömrələnib. Birinci sətirdə insanların sayı (1 \leq n \leq 100) verilir, ardınca isə hər bir şəxsin bildiyi dillər təsvir olunur. Hər bir şəxs üçün əvvəlcə (0 \leq m[i] \leq 50) ədədi verilir — -ci şəxsin bildiyi dillərin sayı, sonra bu dillərin nömrələri artan ardıcıllıqla (dil nömrələri -dən -yə qədər) verilir. Menecer nömrəli şəxsdir.

Çıxış

Menecerin əmri çatdırıla bilən insanların sayını çap edin (menecer özü də daxil olmaqla).

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading