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

输入描述:

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

输出描述:

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

备注:

1 ≤ n ≤ 500000, 1 ≤ s, x, y ≤ n。