Adventure Time

Bạn là trưởng một nhóm nghiên cứu thủy văn tại một lưu vực sông. Công việc của bạn là điều phối các nhân viên đến $k$ vị trí trên sông để tiến hành khảo sát.

Công việc của mỗi nhân viên là đi đến một vị trí trên sông để thực hiện đo đạc. Sau khi đo đạc xong tại vị trí đó, nếu trên đường ra biển của dòng sông có một vị trí khác cần khảo sát thì nhân viên này phải tiếp tục di chuyển đến đó. Biết rằng các nhân viên không thể quay lại các vị trí mà họ đã đi qua.

Nhiệm vụ của bạn là tìm số lượng nhân viên ít nhất cần thiết để khảo sát tất cả các vị trí được yêu cầu. Biết rằng cấu trúc của hệ thống sông được mô tả dưới dạng một cây.

Đầu vào:

• Dòng đầu tiên chứa số nguyên $N$ $(1 \leq N \leq 5 \times 10^{4})$ — số lượng vị trí trên sông.
• Dòng thứ hai chứa $N$ số nguyên $p_1, p_2, \dots, p_N$, trong đó cha của đỉnh $i$ là đỉnh $p_i$. Nếu đỉnh $i$ là gốc thì $p_i = 0$, đây cũng là nguồn của dòng sông và là điểm xuất phát của các nhân viên. Dữ liệu đảm bảo đồ thị đã cho là một cây.
• Dòng thứ ba chứa số nguyên $k$ $(1 \leq k \leq 10^{3})$ — số lượng vị trí cần khảo sát.
• Dòng thứ tư chứa $k$ số nguyên là các vị trí cần khảo sát, mỗi vị trí từ $1$ đến $N$; các vị trí có thể trùng nhau.

Đầu ra:

• In ra một số nguyên duy nhất là số lượng nhân viên ít nhất để hoàn thành việc khảo sát tất cả các vị trí.

Giải thích: Với ví dụ 1, ta có thể phân công như sau:

• Xuất phát từ gốc (vị trí 1), nhân viên thứ nhất có thể khảo sát tại vị trí 3 và 4.
• Nhân viên thứ hai có thể khảo sát tại vị trí 5 và 7.
• Nhân viên thứ ba có thể khảo sát tại vị trí 9.

Như vậy chỉ cần 3 nhân viên là có thể hoàn thành việc khảo sát.

Ví dụ 1:

Đầu vào:

9
0 1 1 3 3 5 5 7 6
5
4 3 5 9 7

Đầu ra:

3

Ví dụ 2:

Đầu vào:

7
0 1 1 1 1 3 4
5
2 5 4 6 3

Đầu ra:

4