#2476. 树的公共祖先

树的公共祖先

题目描述

题目描述。

输入格式

一行两个整数

输出格式

输出一行一个整数

样例

输入 # 1

9 7

2 1

3 2

4 2

5 3

8 5

9 5

6 4

7 4

输出 # 1

2