Бог рятує людину, яка рятує себе сама!#9781
Гусейн серйозно ставиться до карантину та багатьох інших речей. Йому нудно сидіти вдома одному, і він хоче прогулятися, але це ризиковано! У Гусейна є інформація, що в місті є безпечних місць. Він має багато медикаментів, масок, спиртів і респіраторів. Гусейн хоче створити схованок у цих місцях так, щоб максимізувати кількість безпечних місць, з яких можна дістатися до якоїсь схованки. Зараз Гусейн перебуває в першому безпечному місці і має інформацію про безпечні шляхи, які ведуть до інших безпечних місць. З кожного безпечного місця під номером веде один безпечний шлях до -го безпечного місця (i < j), назад повернутися не можна. Гусейну цікаво, яка максимальна кількість безпечних місць, з яких можна буде дістатися до схованки, якщо розмістити схованки оптимально.
У першому рядку дано два числа і – кількість безпечних місць і кількість схованок, які хоче створити Гусейн (1 \le k \le n \le 300000). У наступному рядку дано n-1 цілих чисел p_2, p_3, \ldots, p_n. Число p_i означає, що безпечний шлях, що веде до безпечного місця , починається в p_i-му безпечному місці (1 \le p_i < i).
Виведіть одне число – максимальну кількість безпечних місць, з яких можна буде дістатися до схованки при оптимальному розташуванні схованок.
Приклад 1
Приклад 2
Приклад 3