咕咕咕刚刚完成一个绝密任务，现在他打算利用直升机和滑雪跑路。众周知，滑雪只能从高往低滑而且得有路，现在他在一座山上，山上有 $n$ 个平台，$1$ 号平台最高，对于其他每个平台有且仅有一个既高于他又有路向他这的平台。

咕咕咕有 $k$ 台直升机，他打算把直升机停在一些平台上。使得能滑雪到停有直升机的平台的平台尽量多。问，最多为多少。

输入格式

第一行两个整数 $n,k$。$(1\leq k \leq n \leq 3\times 10^6 )$

第二行 $n-1$ 个整数，$p_2,p_2,p_3,\ldots,p_n$，表示 $p_i$ 能够到达 $i$ 号平台。

输出格式

最多有多少平台能够逃生。

7 2
1 2 3 2 5 1

6

$20$ 分 $n \leq 5000$

$30$ 分 $n \leq 3\times 10^5$

$50$ 分 $n \leq 3\times 10^6$