Xain#6988
Kəşfiyyat mənbələrinə görə, ACM Təhlükəsizlik Agentliyində (ASA) bir xain var. ASA-nın hər bir agentin bir meneceri olduğu və heç kim tərəfindən idarə olunmayan ən azı bir baş menecerin olduğu iyerarxik bir strukturu var. Mənbəmiz xaini dəqiq bilmir, amma şübhəlilərin siyahısı mövcuddur. Beləliklə, agentlikdə dəqiq bir xain olduğunu və şübhəlilərin siyahısının olduğunu bilirik. Həmin xaini tapmaq üçün hər bir şübhəliyə aşağıdakı üç şərti təmin edərək bir nəzarətçi təyin etmək istəyirik:
İki şübhəli bir-birini izləyə bilməz.
Hər bir şübhəli ya öz meneceri, ya da birbaşa işçilərindən biri tərəfindən izlənilməlidir.
Heç kim bir şübhəlidən çoxunu izləyə bilməz.
Yuxarıdakı şərtlərin hamısını təmin etmək istəyiriksə, bütün şübhəliləri izləmək mümkün olmaya bilər. Buna görə də, ASA-nın strukturunu və şübhəlilərin siyahısını giriş olaraq alan və nəzarətçi təyinatının mümkün olduğu maksimum şübhəli sayını tapan bir proqram yazmalısınız. Aşağıdakı şəkildə iki baş menecer və on bir agent ilə ASA-nın təşkilati strukturu təsvir edilmişdir, şübhəlilər boz rənglə göstərilmişdir. Bu halda, 8 şübhəlidən 7-sini əhatə edən bir nəzarətçi təyinatı mümkündür və bu oxlarla göstərilmişdir. Agent x-dən agent y-ə bir ox, agent x-in agent y-i izləməli olduğunu bildirir. Bu nümunədə bütün şübhəliləri əhatə edən nəzarətçi təyinatının mümkün olmadığı göstərilə bilər.
Girişdə bir neçə test halı var. Hər bir test halının ilk sətirində agentlərin sayını göstərən iki tam ədəd n (1 ≤ n ≤ 10000) və şübhəli agentlərin sayını göstərən k (1 ≤ k ≤ n) verilir. Agentlər 1-dən n-ə qədər nömrələnmişdir. İkinci sətirdə n boşluqla ayrılmış tam ədəd var, burada i-ci ədəd agent i-in meneceri olan agentin nömrəsidir. Sıfır agent i-in baş menecer olduğunu bildirir. Üçüncü sətirdə şübhəli agentlərin nömrələrini göstərən k müsbət tam ədəd s_1, s_2, ..., s_k verilir. Giriş "0 0" ilə bitir və bu işlənməməlidir.
Hər bir test halı üçün bir sətirdə nəzarətçi təyinatının mümkün olduğu maksimum şübhəli sayını çıxarın.
Nümunə 1