Coding is the closest thing we have to superpower ！

3560 : 树进阶-树上行
描述

给定一棵树，n个点，编号从1到n，以1号点为根。

Alice站在1号点，Bob站在x(x \ne 1)号点，他们依次移动，Bob先移动，每一次移动他们可以选择呆在原地或者移动到相邻的位置上。

当他们移动到同一个点的时候游戏结束，Alice想要游戏快点结束，Bob则相反。

写一个程序算出游戏最终会进行几次。

输入

第一行输入两个整数n,x (2 \le x \le n \le 2*10^5)。

接下来n−1n−1行每行两个整数x,y(1 \le x, y \le n, x \ne y)表示一条树边。

输出

输出一个整数表示游戏进行的次数。

样例

输入

4 3
1 2
2 3
2 4

输出

4

输入

5 2
1 2
2 3
3 4
2 5

输出

6
标签
树 搜索
语言：
主题：
登录以提交代码;