2194: Настя і серіали
Перегляд у форматі PDFНастя дуже любить серіали. Недавно у Netflix вийшов новий епізод «Чорного дзеркала». Але це не звичайний епізод, а інтерактивний. Всього в ньому є ~n~ моментів. Деякі моменти - розгалуження сюжету: для них існує вибір, в який момент піти наступним. У нашій версії гарантується, що до одного фіналу можна дістатися з початку тільки одним способом. Друзі Насті розповіли їй про ~k~ класних моментів. Оскільки Настя готується до олімпіади з інформатики, то вона не хоче витрачати багато часу на серіали, і тому вона вже взнала порядок моментів, а також перемотує вже переглянуті моменти.
Допоможіть Даші знайти мінімальну кількість моментів, які вона повинна подивитися, щоб дійти до всіх цікавих моментів.
Input
Перший рядок містить два цілих числа ~n~ і ~k~ (~2 \le n \le 5 \cdot 10^5~, ~1 \le k \le n~) - кількість можливих моментів і кількість моментів, які цікавлять Настю.
Другий рядок містить ~n~-1 ціле число ~a_i~ (~1 \le a_i \le i~), де ~a_i~ - момент, в якому треба зробити вибір, щоб дістатися до (~i~ + 1)-го моменту.
Останній рядок містить ~k~ цілих чисел - індекси потрібних Насті моментів. Індекси цікавих моментів різні.
Output
Виведіть одне число - мінімально можливу кількість переглянутих Дашею моментів.
Sample Input 1
3 2
1 2
2 3
Sample Output 1
3
Sample Input 2
5 2
1 1 1 4
1 2
Sample Output 2
2
Notes
У першому тесті Насті потрібно подивитися всі моменти, тому що вони всі цікаві для Насті.
У другому прикладі Настя може не відвідати 4 і 5 моменти, тому що Настя може дістатися до 2 моменту, минаючи тільки 1 і 2, а до 3 - тільки 1 і 3.
Коментарі
чи може Настя вибирати стартову точку? чи вона завжди посинає з 1-го моменту?
не може