技能机：替身，属性：一般，分类：变化，PP：10(最大16)，威力：—，命中：—，技能效果：削减少许自己的HP，制造分身。

本题与《E.图上替身追赶游戏》共享部分题目背景，我们建议您重新阅读题面。

给定一棵由 个点和 条边组成的树，结点编号为 。Saki 和 Miku 在树上的点之间移动，模拟追赶游戏，初始时两个人都在节点 。

游戏分若干回合进行，由你扮演 Saki。每回合包含以下步骤：
Saki 移动：记回合开始时 Saki（你）在节点 ，你必须选择一个与 相邻的节点 并移动至 ；
Saki 放置替身：Saki（你）不想被 Miku 追上，所以你必须选择一个与节点 相邻的节点 放置一个替身，该替身仅在本回合内存在；
Miku 追赶：Miku 将替身视为 Saki 的位置并据此行动：
若 Miku 本就位于替身所在的节点 ，她停留不动；
否则，Miku 在其当前节点的相邻节点中，选择到节点 距离最近的节点 并移动到该节点（换句话说，点 是 Miku 所在的位置到点 的最短路径中的下一个节点）。

游戏在 Saki 首次移动后开始计为第 回合。如果在任何时刻 Saki 与 Miku 重合，游戏立即结束。
请计算，如果你采取最优策略，最多能够将游戏进行到第几回合？

第一行输入两个正整数 ，表示树的结点数、双方起始位置。
此后  行，第  行输入两个整数 ，表示第  条树边连接第  个点和第  个点。保证给定的边构成一棵树。

输出一个整数，表示 Saki 最多能够坚持到第几回合结束。

5 1
1 2
1 3
1 4
1 5

2

在这个样例中，其中一种最优策略的移动状况如下：
第一回合：
Saki 移动到  号结点；
Saki 在  号结点放置替身；
Miku 停留不动。
第二回合：
Saki 移动到  号结点。
此时，她与 Miku 重合，游戏结束。

我们可以证明，不存在比  回合坚持更久的策略。