Kommersiya layihəsi

Şirkət «UltraSoft»-da N işçi var. Hər bir işçinin yalnız bir rəhbəri var. Bəzi bölmələrin bir rəhbəri var və onların da öz rəhbərləri var, bu zəncir baş direktora qədər davam edir.

Şirkətin forumu zamanı müxtəlif bölmələrdən bir neçə işçi, şirkətin inkişaf etdirdiyi layihəni necə optimallaşdırmaq barədə düşündülər. Lakin bu inkişafı təsdiqləmək üçün hər bir işçi layihəni öz rəhbəri ilə, hər bir rəhbər isə öz rəhbəri ilə razılaşdırmalıdır. Layihə, optimallaşdırmanı düşünən bütün işçilərin ümumi rəhbərinə qədər razılaşdırma zənciri çatdıqda təsdiqlənmiş sayılacaq.

Yeni ideyanı təsdiqləmək üçün neçə işçi və rəhbər iştirak etməlidir?

Giriş məlumatları:

Birinci sətirdə N — «UltraSoft» şirkətinin ümumi işçi sayı (1 ≤ N ≤ 10^5). Sonra şirkətin işçi iyerarxiyası təsvir olunur.İkinci sətirdə N-1 ədəd, 2-ci işçidən n-ci işçiyə qədər hər bir işçinin rəhbərinin nömrələri verilib. Şirkətin baş direktorunun nömrəsi — 1.Üçüncü sətirdə K — yeni ideyanı düşünən işçilərin sayı verilib. Dördüncü sətirdə bu işçilərin nömrələri verilib.

Çıxış məlumatları:

Bir ədəd çıxarın — layihənin təsdiqlənməsində iştirak etməli olan şirkət işçilərinin sayı.