무료 음식

Hsara는 무료 음식을 좋아한다.

오늘 밤 Hsara는 자신의 조직 사람들과 식당에서 저녁을 먹으러 갈 예정이며, Hsara는 다른 누군가가 저녁값을 낼 가능성을 생각하고 있다. 정확히 한 사람이 저녁 식사 전체의 비용(모든 사람의 음식값)을 내지만, 아무나 낼 수 있는 것은 아니다. 조직에서 자신의 상급자(간접적인 상급자일 수도 있으며, 예를 들어 상사의 상사)가 식탁에 없을 때만 저녁값을 낼 수 있다.

조직은 $1$부터 $N$까지 번호가 매겨진 $N$명으로 구성된다. CEO를 제외한 각 사람에게는 정확히 한 명의 상사가 있다. 각 사람의 상사와 식탁에 있는 사람들의 목록이 주어질 때, 저녁값을 낼 수 있는 사람이 몇 명인지 구한다.

첫 번째 예제에 나오는 조직의 그림.

채점

제출한 풀이는 여러 테스트 케이스 그룹에 대해 채점된다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트를 통과해야 한다.

그룹  |  점수  |  제약 조건

1 | 49 | $2 \le N \le 2\,000$

2 | 51 | $2 \le N \le 100\,000$.

첫 번째 줄에는 두 정수, 조직의 사람 수 $N$과 식탁에 있는 사람 수 $1 \le M \le N$이 주어진다.

두 번째 줄에는 $N$개의 정수가 주어진다. $i$번째 정수는 사람 $i$의 상사이다. 0은 사람 $i$이 CEO임을 의미한다. CEO는 정확히 한 명 존재한다.

세 번째 줄에는 식탁에 있는 사람들을 나타내는 $M$개의 정수가 주어진다.

식탁에 있는 사람 중 저녁값을 낼 수 있는 사람의 수를 나타내는 정수를 출력한다.

첫 번째 예제에서는 사람 1과 사람 2가 저녁값을 낼 수 있다. 사람 3은 사람 1이 식탁에 있기 때문에 저녁값을 낼 수 없다.

두 번째 예제에서는 사람 5가 CEO이며 식탁에 있다. 따라서 사람 5만 저녁값을 낼 수 있다.