Задача №1682. Во дворце заговор

Сборник задач на технику программирования

Секретная Служба Его Величества Бубея Второго разоблачила заговор среди придворных. Теперь необходимо уволить всех явных заговорщиков и подозрительных придворных. Придворный считается «явным заговорщиком» - если существуют явные доказательства его причастности к заговору. Придворный считается «подозрительным», если он был назначен на свою должность кем-то из «явных заговорщиков» или других «подозрительных» придворных. Определите, сколько людей сохранит свои должности при дворе Его Величества.

Входные данные

сначала вводится число \(N\) (натуральное, не превышает 1000) – общее количество придворных. Затем вводится \(N\) чисел \(a_i\) (целые, неотрицательное, не превышают \(N\)) – номер придворного, благодаря которому придворный \(i\) получил свою должность. Если \(a_i\)=0, то это означает, что этот придворный назначен на свою должность самим Королем. Затем вводится число \(K\) (натуральное, не превышает \(N\)) – общее количество явных заговорщиков. Затем вводится \(K\) чисел (натуральные, не превышают \(N\)) – номера заговорщиков. Гарантируется, что данные корректны (например, что придворный не мог назначить на должность сам себя, или, что двое придворных не могли назначить друг друга одновременно).

Выходные данные

выведите единственное число – количество придворных, которые сохранят свои должности после окончания расследования.

Примеры
Входные данные
3 0 0 1
1 3
Выходные данные
2
Входные данные
5 0 0 1 1 2
1 1
Выходные данные
2
Входные данные
4 0 1 2 3
1 2
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему