Migrated from Lutece 2404 猛男修树

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

《集合吧！动物森友会》是一款猛男联机捡树枝的游戏。

有一天，西施惠在无人岛上捡树枝捡到一棵有 $n$ 个结点的树（以结点 $1$ 为根），可爱的西施惠觉得这棵树一点都不可爱。她觉得一棵树有 $p$ 个结点才可爱，于是她想办法修剪它，每一次修剪都能断开两个点之间的一条边使其形成两棵树，试问想要修剪出一棵正好具有 $p$ 个结点的树最少需要修剪多少次。

Input

第一行有两个数 $n$ 和 $p$ ($1\leq p\leq n \leq200$)

接下来有 $n-1$ 行，每行有两个数 $u$ 和 $v$ ，表示 $u$ 和 $v$ 间存在一条树边

Output

一个数，表示答案，最少需要修剪多少次

Samples

4 3
1 2
1 3
1 4

1

Resources

2020 UESTC ICPC Training for Dynamic Programming