有一个迷宫，迷宫中有n个点（$n<=10^5$）,$n-1$ 条边。任意两个点间都有一条唯一的路径。如果某个点的度为$1$，那么该点可以看做出口。现在wuli在其中某一个点，她要逃出迷宫。在迷宫的某些出口布置了一些使者，使者要抓住wuli。如果使者和wuli同时处于同一个点，或者使者和wuli在某条边相遇，那么都视为wuli被使者抓住。使者和wuli的移动速度是一样的，即每单位时间可以经过一条边。现在，请问最少要布置多少个使者，才能保证一定能抓住wuli。注意：使者只能布置在叶子节点处。
输入：第一行包含整数 $n$ 和 $k$，接下来 $n-1$ 行，每行两个整数，均在 $1 \dots n$ 之间，表示两个点之间有边相连。
输出：一个整数，表示要想抓住wuli，最少需要多少个使者。

类似于CF1611E2，但又有所区别 各位大佬能给这个小蒟蒻讲一下吗？