他曾说,愿建一棵不凋的树,将所有回忆编码成节点,从初遇的那天起顺序排列。
有一个编号由 至 的完全二叉搜索树,给定根节点的编号 ,你需要求 的最大值。
在这里,一个 完全二叉搜索树 是满足一下性质的一颗二叉树:
共有 组数据。
每组数据给定两个整数 。
每组数据输出一个整数 。
1 1 5
8
【样例解释】
考虑如下的树:
本题采用捆绑测试,即你需要通过该子任务的所有测试点才能获得该子任务的分数。
::cute-table{tuack}