#agc015d. [agc015_d]A or...or B Problem

[agc015_d]A or...or B Problem

题目描述

Nukes有一个整数,可以表示为 AABB 之间(包括 AABB)的一个或多个整数的按位或运算结果。有多少个可能的 Nukes 整数候选值?

约束条件

  • 1AB<2601 ≤ A ≤ B < 2^{60}
  • AABB 是整数。

输入

输入从标准输入读取,格式如下:

AA BB

输出

打印 Nukes 整数候选值的数量。


示例输入 1

7
9

示例输出 1

4

在这种情况下,A=7A=7B=9B=9。有四个整数可以表示为非空子集 {77, 88, 99} 的按位或运算结果:7788991515


示例输入 2

65
98

示例输出 2

63

示例输入 3

271828182845904523
314159265358979323

示例输出 3

68833183630578410