Problem A: 幸运数字2024

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:20

Description

如果⼀个正整数的⼆进制表⽰中,每个⽐特 (0 或 1) 的左边或右边都有⼀个相同的⽐特,Dr. X 就认为它是⼀个 “幸运数字”。例如: (1) = (1) 有落单的 “1”,它不是幸运数字。 (110111) = (55) 有落单的 “0”,它不是幸运数字。 (111110011) = (499) 是幸运数字。 (110011001100) = (3276) 是幸运数字。 对于给定的 a 和 b,Dr. X 希望你求出 a, a+1, a+2, …, b 中幸运数字的数量。

Input

输⼊空格分隔的整数 a 和 b。

Output

输出⼀⾏⼀个整数,代表 a 和 b 之间幸运数字的数量。

HINT

样例输⼊ 1
 1 100
样例输出 1
 14
样例输⼊ 2
 4096 65535
样例输出 2
 1364
数据规模
对于 100% 的数据,满⾜ 1≤a≤b≤1,000,000。