CF269A Magical Boxes

Emuskald 是一位著名的魔术师。他的拿手好戏之一就是使用一组魔法盒子。这项魔术的精髓在于将盒子相互嵌套收纳。 从上方看，每个魔法盒子都是一个边长为 $2^{k}$（$k$ 为整数，$k \geq 0$）的正方形。如果盒子 $v$ 的边长严格小于盒子 $u$ 的边长，则 $v$ 可以被放进 $u$ 里面。特别地，Emuskald 可以把 4 个边长为 $2^{k-1}$ 的盒子嵌进一个边长为 $2^{k}$ 的盒子内，如下图所示：  Emuskald 即将环游世界演出，需要为旅途打包他的魔法盒子。他认为最好的办法就是都放进另一个魔法盒子里，但制造大的魔法盒子价格昂贵。请帮助他找出能装下所有他拥有的盒子的最小魔法盒子的边长。

输入的第一行为一个整数 $n$（$1 \leq n \leq 10^{5}$），表示 Emuskald 拥有的不同尺寸盒子的种类数。接下来的 $n$ 行，每行包含两个整数 $k_{i}$ 和 $a_{i}$（$0 \leq k_{i} \leq 10^{9}$，$1 \leq a_{i} \leq 10^{9}$），表示 Emuskald 有 $a_{i}$ 个边长为 $2^{k_{i}}$ 的盒子。保证所有 $k_{i}$ 两两不同。

输出一个整数 $p$，使得能装下所有盒子的最小魔法盒子的边长为 $2^{p}$。

图片说明：如果有 3 个边长为 2 的盒子和 5 个边长为 1 的盒子，那么我们可以把它们全部放进一个边长为 4 的盒子中，比如图中所示的方案。 在第二个测试样例中，我们可以把所有 4 个小盒子放进一个边长为 2 的盒子里。 由 ChatGPT 5 翻译