Rt.

此前已经有过 Hack

Input:

6 4
1 2
2 3
4 5
5 6

Output:

5

输入数据是两个长度为 $3$ 的链，每次调查链尾的关系就可以保证确定一个点是最小的，所以只用最多 $5$ 次。

或许这题是个错题？