在去年5月的大地震后，奶牛重建了农场主约翰的农场，拥有N个谷仓（1<=N<=150，1..N）。奶牛没有时间重建任何额外的道路，所以现在有一种方法可以从任何给定的谷仓到任何其他谷仓。因此，农场运输系统可以表示为一棵树。
   农夫约翰想知道另一场地震会造成多大的破坏。他想知道道路的最小数量，这些道路的破坏将把P（1<=P<=N）Barns的子树与其他Barns的子树完全隔离开来。

两个整数，N和P
n:n-1行，每行有两个整数i和j。node i是node j的父级。

包含整数的单行，该整数是要隔离P节点子树所需销毁的最少道路数。

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

2

树形DP