题目描述

有一棵以 $1$ 为根，节点数为 $n$ 的树，$A$ 在 $1$ 号点，$B$ 在 $x$ 号点，$A,B$ 交替行动，$B$ 先行动。$B$ 要尽可能地躲避 $A$，而 $A$ 要抓 $B$，故他要尽可能去追 $B$。请问，最多几轮后两人会相遇。

输入格式

第一行两个整数 $n,x$，$2\le n\le 2\cdot 10^5$，$2\le x\le n$。

接下来 $n-1$ 行，每行两个整数 $x,y$，表示 $x$ 与 $y$ 之间有一条连边。

输出格式

输出一个整数表示行动的次数。

4 3
1 2
2 3
2 4

4

5 2
1 2
2 3
3 4
2 5

6