Problem10411--旅游

10411: 旅游

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

Cwbc和XHRlyb生活在 s 市,这天他们打算一起出去旅游。
旅行地图上有 n 个城市,它们之间通过 n-1 条道路联通。
Cwbc和XHRlyb第一天会在 s 市住宿,并游览与它距离不超过 1 的所有城市,之后的每天会选择一个城市住宿,然后游览与它距离不超过 1 的所有城市。
他们不想住在一个已经浏览过的城市,又想尽可能多的延长旅行时间。
XHRlyb想知道她与Cwbc最多能度过多少天的时光呢?
聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!

Input

第一行,两个正整数 $n,s$,表示城市个数和第一天住宿的城市s。
接下来 $n-1$ 行,每行两个整数 $x,y$,表示城市 $x$ 与城市 $y$ 之间有一条双向道路。

Output

第一行,一个非负整数表示答案。

Constraints

$1 ≤ n ≤ 500,000$
$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$ 号城市,旅行结束。

HINT

牛客网

Source/Category