OpenKattis
Kodsport Nybörjarläger Grupp 2

Start

2023-11-05 12:00 CET

Kodsport Nybörjarläger Grupp 2

End

2023-11-05 14:45 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -394 days 6:09:30

Time elapsed

2:45:00

Time remaining

0:00:00

Problem E
Gratis mat

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.

\includegraphics[width=0.2\textwidth ]{tree.png}
Figure 1: Illustration av hur organisationen i det första exemplet ser ut.

Input

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.

Output

Skriv ut ett heltal - antalet personer vid bordet som skulle kunna betala för middagen.

Poängsättning

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$.

Förklaring

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