题目描述

给定一个包含 $n$ 个节点的无根树，树上节点编号从 $1$ 到 $n$。

你需要从树上删除一些边，使得剩余的子树中至少存在一个大小为 $P$ 的子树。

问：最少删除几条边？

输入格式

第一行，两个整数 $n$ 和 $P$（$1 \le P \le n \le 200$）。

接下来 $n-1$ 行，每行包含两个整数，表示树上的一条边连接的两个节点的编号。

数据保证这是一棵树。

输出格式

输出一个整数，表示至少要删除几条边。

11 6
1 2
1 3
1 4
1 5
2 6
2 7
2 8
4 9
4 10
4 11

2

说明/提示

样例解释

如图所示：

删除连接边 $(1, 4)$ 和边 $(1, 5)$，

得到一个大小为 $1$，一个大小为 $4$ 和一个大小为 $6$ 的子树。

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 20$
• 对于 $100\%$ 的数据，$1 \le P \le n \le 200$