eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Комерційний проект

Комерційний проект

Компанія UltraSoft має N працівників. Кожен працівник має лише одного керівника підрозділу. Декілька підрозділів має одного керівника. Над якими є свої керівники і та до генерального директора.

Декілька працівників різних підрозділів під час форуму компанії придумали як оптимізувати проект, що розробляє компанія. Але щоб узгодити дану розробку потрібно, щоб кожен працівник узгодив проект зі своїм керівником підрозділу, а кожен керівник підрозділу зі своїм керівником. Проект буде узгоджений, якщо ланцюг узгоджень дійде до спільного керівника всіх працівників які придумали оптимізацію.

Скільки працівників та керівників потрібно задіяти, щоб узгодити новацію.

Вхідні дані:

В першому рядку записано число N - загальну кількість працівників компанії UltraSoft. (**1 ≤ N ≤ 105**). Далі описана ієрархія працівників компанії. В другому рядку записано N-1 число, номер керівника кожного працівника працівників від 2-го до n-го. Номер генерального директора компанії - 1.

В третьому рядку записано число К – кількість працівників, які придумали новацію. В четвертому рядку записані номери цих працівників.

Вихідні дані:

Вивести одне число – кількість працівників компанії, які повинні бути задіяні в узгодженні проекту.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7
1 1 3 3 5 5
2
4 6
Выходные данные #1
4
Источник ІІІ етап Всеукраїнської олімпіади з інформатики 2019