원숭이

정점 $N$개로 이루어진 트리가 주어진다. 트리에는 원숭이 $K$마리가 있다. 원숭이들은 각자 서로 다른 정점 하나씩을 차지하려고 한다. 그다음, 남은 간선만으로도 각 원숭이가 다른 원숭이 한 마리 이상에게 이동할 수 있도록 트리의 간선 일부를 제거하려고 한다.

남길 수 있는 간선 개수의 최솟값을 구하여라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 100$)

각 테스트 케이스의 첫째 줄에는 두 정수 $N$과 $K$가 주어진다. ($2 \le K \le N \le 10^5$) 다음 줄에는 $N - 1$개의 정수 $a_1, a_2, \ldots, a_{N - 1}$이 공백으로 구분되어 주어진다. ($1 \le a_i \le i$) 이는 각 $i$에 대해 정점 $a_i$와 정점 $i + 1$을 잇는 간선이 있음을 뜻한다.

각 테스트 케이스마다 남길 수 있는 간선 개수의 최솟값을 한 줄에 출력한다.