CF813C The Tag Game

有一棵节点数量为 $n$ 的树，根节点为 $1$。 初始状态下，Alice 在 $1$ 号节点，Bob 在 $x$（$x\ne1$）号节点，轮流移动，**Bob 先移动**。 每一次，Alice 和 Bob 都可以选择向一个相邻的节点移动或不进行移动。当 Alice 和 Bob 处于同一个节点内时，游戏结束。 现在，Alice 希望能让游戏步数尽量地少，而 Bob 则是希望能让游戏步数尽量地多。 求游戏将会进行多少步。

第一行包含两个整数 $n,x$（$2\le n\le2\cdot10^5,2\le x\le n$）。 接下来 $n-1$ 行，每行两个整数 $u,v$，表示树的一条边。

一个整数，表示游戏进行的步数。

在样例 1 中，树是这样的：  红色是 Alice 的起始顶点，蓝色是 Bob 的起始顶点，下面是两个人的移动步骤： B：停留在 3 A: 前往 2 B：停留在 3 A：前往 3 游戏结束，步数为 $4$。 在样例 2 中，树是这样的：  Alice 和 Bob 的移动步骤如下： B: 到 3 A: 前往 2 B: 前往 4 A: 前往 3 B：停留在 4 A：前往 4