트리 정리하기

동빈이가 사는 나라의 나무들은 트리 모양을 하고 있다.

다가오는 크리스마스를 기념해서, 동빈이는 나무를 다듬어 집에 트리를 장식하기로 했다.

동빈이의 트리는 N개의 노드가 N-1개의 간선으로 연결되어 있다. 각 노드에는 1부터 N까지 번호가 붙어 있고, 루트 노드의 번호는 1이다.

트리에서 루트 노드의 레벨은 0이고, 아래로 내려갈수록 레벨이 1씩 증가한다. 동빈이는 모든 노드에 장식을 달고 싶었지만, 트리의 두께가 K를 넘으면 집에 들어가지 않는다.

이때 트리의 두께는 같은 레벨에 있는 노드 개수의 최댓값이다.

결국 일부 노드를 제거해 트리의 두께가 K 이하가 되도록 만들어야 한다. 부모 노드를 제거하면 모든 자식 노드도 함께 제거된다.

되도록 많은 장식을 달고 싶은 동빈이는 최대한 많은 노드를 남기려 한다. 여러분이 동빈이를 도와주자.

첫째 줄에 정점의 개수 N과 레벨마다 남길 수 있는 노드의 개수 K가 주어진다. (1 ≤ N ≤ 10,000, 1 ≤ K ≤ N)

다음 N-1개의 줄에 걸쳐, 두 정수 a**i, b**i가 주어진다. 이는 a**i번 노드와 b**i번 노드가 간선으로 연결되어 있다는 의미이다. (1 ≤ a**i, b**i ≤ N, a**i ≠ b**i)

최대한 많은 노드를 남기고 트리를 정리했을 때 남은 노드의 개수를 출력하시오.