22199번 - Cat in a tree 서브태스크다국어

문제

A cat lives in a tree that has N nodes. She will demarcate her territory by “marking” some of the tree nodes. Marked nodes may not be closer to each other than distance D. Find the maximum number of nodes that the cat can mark.

입력

First line has two integers, N and D. The 0’th node is the root node of the tree. Then follows N − 1 lines, the i-th of which contain a single integer x_i with 0 ≤ x_i < i (starting with i = 1). This means that node x_i is connected to node i.

출력

Output should contain one integer: the maximum number of nodes that can be marked.

제한

We always have 1 ≤ N, D ≤ 2 · 10⁵. For subcases, the inputs have these further restrictions.

서브태스크

힌트