10411: DP57 旅游
[Creator : ]
Description
Cwbc和XHRlyb生活在 s 市，这天他们打算一起出去旅游。
旅行地图上有 n 个城市，它们之间通过 n-1 条道路联通。
Cwbc和XHRlyb第一天会在 s 市住宿，并游览与它距离不超过 1 的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过 1 的所有城市。
他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。
XHRlyb想知道她与Cwbc最多能度过多少天的时光呢？
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！
Input
第一行，两个正整数 $n,s$，表示城市个数和第一天住宿的城市s。
接下来 $n-1$ 行，每行两个整数 $x,y$，表示城市 $x$ 与城市 $y$ 之间有一条双向道路。
接下来 $n-1$ 行，每行两个整数 $x,y$，表示城市 $x$ 与城市 $y$ 之间有一条双向道路。
Output
第一行，一个非负整数表示答案。
Constraints
$1 ≤ n ≤ 500,000$
$1 ≤ s, x, y ≤ n$
$1 ≤ s, x, y ≤ n$
Sample 1 Input
4 1
1 2
2 3
3 4
Sample 1 Output
2
第一天，在 $1$ 号城市住宿，游览了 $1,2$ 号城市。
第二天，在 $3$ 号城市住宿，游览了 $4$ 号城市，旅行结束。
第二天，在 $3$ 号城市住宿，游览了 $4$ 号城市，旅行结束。