3.士兵

【问题描述】

有一棵由 $n$ 个节点 $n-1$ 条边构成的一棵树。初始时，小 $A$ 在某个节点 k 上，为了拦住小 $A$，小 $B$ 需要在某些叶子节点上放士兵。士兵的移动速度与小 $A$ 一样，一个单位时间内，都只能通过一条边，到达相邻的节点上。如果士兵与小 $A$ 在某条边上或某个节点上相遇，则抓信小 $A$ 了。给定小 $A$ 的初始位置，求至少要布置的士兵数量 $x$，才能抓住小 $A$。

【输入格式】

第一行两个整数 $n$ 和 $k$,如题意。以下 n-1 行，每行两个整数，表示一条边。

【输出格式】

士兵数量 $x$。

【输入样例】

7 1

5 7

1 3

3 4

4 6

1 2

3 5

【输出样例】

3

【数据范围】

对于 100%的数据，1<=n<=2e5