P12779 [ICPC 2024 Yokohama R] The Sparsest Number in Between

题目背景

译自 [ICPC 2024 Yokohama Regional Contest](https://icpc.jp/2024/)。

题目描述

给定一对正整数 $a,b$($a \le b$)。在 $a$ 和 $b$ 之间(包括 $a$ 和 $b$)的整数中,你的任务是找到最**稀疏**的一个,即其二进制表示中 $\texttt{1}$ 的数量最少的一个。如果存在两个或更多这样的整数,你应该找到其中最小的一个。 例如,假设 $a = 10$ 且 $b = 13$。 $a$ 和 $b$ 之间(包括 $a$ 和 $b$)的整数是 $10$、$11$、$12$ 和 $13$,它们的二进制表示分别为 $\texttt{1010},\texttt{1011},\texttt{1100}$ 和 $\texttt{1101}$。因此,在这种情况下,答案是 $10$,因为 $10$ 和 $12$ 的二进制表示中 $1$ 的数量最少,并且 $10$ 小于 $12$。

输入格式

仅一组数据,格式如下所示: > $a$ $b$ 其中,$a,b$ ($a \le b$) 是介于 $1$ 和 $10^{18}$ 之间(包括 $1$ 和 $10^{18}$)的整数。

输出格式

输出一行一个整数,表示 $a$ 和 $b$ 之间(包括 $a$ 和 $b$)最稀疏整数中最小的一个。