1927: 家谱

外星人Peter想要描绘他家族的血缘关系。在几个星期的工作之后，他已经写出了试用版的树型家谱。不幸的事，他的一些祖先有太多的父亲（每个外星人只有一个儿子，但是却有好几个父亲，这与人类相反）。所以Peter吧一些父子关系看做了祖先与后代的关系。现在Peter想知道，最少要加多少个祖先才能使得家谱好看些（好看的定义是每个外星人都只有不超过d个父亲，并且每个外星人都至少在家谱中出现一次）。

给Peter的祖先从1―N编号，Peter编为0号

输入的第一行有两个正整数 N D (2 ≤ N ≤ 100 000, 2 ≤ D ≤ N).

输入的第二行有N个正整数 第i个数ai表示第i个祖先的儿子的编号为ai

使得家谱好看些，最少要加的祖先数

6 2
5 5 0 5 0 5

2