题目描述：

去年五月那场可怕的地震过后，奶牛们重新修建了农夫约翰的农场，农场里有$N$个谷仓($1\leq N\leq150$)，编号为$1到N$。奶牛们没有时间修建任何额外的道路，所以现在从任意一个谷仓到其他任意一个谷仓都恰好只有一条路径。因此，农场的交通系统可以表示为一棵树。农夫约翰想知道如果再发生一次地震可能会造成多大的破坏。他想知道最少需要破坏多少条道路，才能使恰好有$P$ ($1\leq P\leq N$）个谷仓组成的子树与其他谷仓隔离开来。

输入：

两个整数$N和P$。

输入第二行到第 $N$ 行，共 $N−1$ 行，每行有两个整数 $I和J$。在道路构成的树中，节点 $I$ 是节点 $J$ 的父节点。

输出：

输出一行，包含一个整数，该整数表示为了使一个有 $P$ 个节点的子树与其他部分隔离，所需破坏的道路的最少数量。

输入数据1

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

输出数据1

2

提示：

如果道路 $1-4$ 和 $1-5$ 被破坏，那么由节点 $(1, 2, 3, 6, 7, 8)$ 构成的子树将会被隔离出来。

来源：

美国计算机奥林匹克竞赛（USACO）2002 年 2 月赛