Hsara älskar gratis mat.
Ikväll är Hsara på restaurang med jobbet, och Hsara sitter och analyserar möjligheterna för att få middagen betald. Precis en person kommer att betala för hela middagen (allas mat), men inte vilken person som helst. Det är endast tillåtet att betala för middagen om ingen överordnad (eventuellt indirekt, t.ex. din chefs chef) i organisationen befinner sig vid bordet.
Organisationen består av $N$ personer numrerade från $1$ till $N$. Varje person, förutom organisationens VD, har exakt en chef. Givet varje persons chef och en lista över personer som är närvarande vid bordet, avgör hur många som skulle kunna betala för middagen.
Den första raden i indatan innehåller två heltal, $N$ - antalet personer i organisationen och $1 \le M \le N$ - antalet personer vid bordet.
Den andra raden innehåller $N$ heltal. Det $i$:te talet anger vem som är chef till person $i$. 0 innebär att personen inte har en chef och därmed är VD för organisationen. Det finns precis en person som är VD.
Den tredje raden innehåller $M$ heltal som anger vilka som sitter vid bordet.
Skriv ut ett heltal - antalet personer vid bordet som skulle kunna betala för middagen.
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
Grupp |
Poängvärde |
Begränsningar |
1 |
49 |
$2 \le N \le 2\, 000$ |
2 |
51 |
$2 \le N \le 100\, 000$. |
I det första exemplet kan personerna 1 och 2 betala. Person 3 kan inte betala eftersom person 1 sitter vid bordet.
I det andra exemplet är person 5 VD och sitter vid bordet. Därför kan bara person 5 betala.
Sample Input 1 | Sample Output 1 |
---|---|
5 3 5 5 4 1 0 1 2 3 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
6 5 5 4 4 5 0 1 5 1 3 2 4 |
1 |