题目描述

给你一颗无向树，使定点U和V之间的距离是从U到V的简单路径上的边数。

你需要删除一些点，使树的直径小于等于K，当且仅当删除某点不会对树的联通性产生影响时才可以删除。问至少删除多少点才可以满足要求。

数据范围

$2≤N≤2000$

$1≤K≤N-1$

保证 给出的图是一棵树。​

输入输出格式：

输入格式

第一行两个个整数N、K

之后N-1行描述一棵树

输出格式

一个整数最少删掉点的个数

感谢@ToBiChi 提供翻译