The tag game

【题目描述】

Alice厌倦了按常正常规则玩tag游戏，所以她和Bob做了一些修改。

现在游戏在有n个结点的无向根树上开始。顶点1是树的根。

Alice从顶点1开始，Bob从顶点x（x  ≠1）开始。一个人可以保持在当前的顶点或行进到相邻的顶点。两人轮流进行，Bob先行。

当Alice到达Bob站立的同一顶点时，游戏结束。Alice希望最大限度地减少移动总数，而Bob希望将其最大化。

你的任务是写一个程序，回答游戏将持续多少动作。

【输入格式】

第一行包含两个整数N和X（2≤  N ≤2·10^5，2≤  X  ≤  N）。

下一个的各N - 1行包含两个整数，表示两个顶点之间有一条无向边。

确保数据形成有效的树。

【输出格式】

输出Alice和Bob将进行的移动总数。

【样例输入】

5 2



1 2



2 3



3 4



2 5

【样例输出】

6

【提示】

【来源】

http://codeforces.com/contest/813/problem/C