P16779 ⌈Xzy OI R1 T1⌋ 查查编
题目背景
他曾说，愿建一棵不凋的树，将所有回忆编码成节点，从初遇的那天起顺序排列。
题目描述
有一个编号由 $a$ 至 $b$ 的完全二叉搜索树，给定根节点的编号 $x$，你需要求 $b$ 的最大值。
在这里，一个 **完全二叉搜索树** 是满足一下性质的一颗二叉树：
- 对于每个节点，其左子树（如有）的所有节点编号都小于该节点的编号，其右子树（如有）的所有节点编号都大于该节点的编号。
- 除了最后一层外，每一层都是满的，并且最后一层的节点全部集中在左侧。
输入格式
共有 $T$ 组数据。
每组数据给定两个整数 $a, x$。
输出格式
每组数据输出一个整数 $b$。
说明/提示
**【样例解释】**
考虑如下的树：
---
**本题采用捆绑测试，即你需要通过该子任务的所有测试点才能获得该子任务的分数。**
::cute-table{tuack}
| 测试点 | 分值 | $T \le$ | $1 \le a \le x \le$ | 特殊限制 |
|:-:|:-:|:-:|:-:|:-:|
| $1$ | $20$ | $80$ | $10^5$ | 无 |
| $2$ | $30$ | $10^5$ | $10^{18}$ | $x - a = 2^k - 1$（$k \ge 0$） | ^ |
| $3$ | $50$ | ^ | ^ | 无 | ^ |