logo AlgoBeat OnlineJudge
登录 注册

#216447. ⌈Xzy OI R1 T1⌋ 查查编

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

他曾说,愿建一棵不凋的树,将所有回忆编码成节点,从初遇的那天起顺序排列。


有一个编号由 的完全二叉搜索树,给定根节点的编号 ,你需要求 的最大值。

在这里,一个 完全二叉搜索树 是满足一下性质的一颗二叉树:

  • 对于每个节点,其左子树(如有)的所有节点编号都小于该节点的编号,其右子树(如有)的所有节点编号都大于该节点的编号。
  • 除了最后一层外,每一层都是满的,并且最后一层的节点全部集中在左侧。

输入格式

共有 组数据。

每组数据给定两个整数

输出格式

每组数据输出一个整数

样例

样例输入 1

1
1 5

样例输出 1

8

数据范围与提示

【样例解释】

考虑如下的树:


本题采用捆绑测试,即你需要通过该子任务的所有测试点才能获得该子任务的分数。

::cute-table{tuack}

测试点 分值 特殊限制
^