题目描述

有一个叫做 Piggy 的小男孩，他是一个天生的天才数学家。他喜欢数学，喜欢用数学解决问题。

有一天，Piggy 发现一个非常有趣的问题：在一个区间内，有多少个整数的二进制表示恰好有一个 0。他很兴奋，决定把这个问题告诉他的爸爸。

Piggy 的爸爸也是一个数学家，他告诉 Piggy 这个问题的答案，并且告诉他如何计算这个答案。Piggy 很高兴，他决定尝试用自己的方法解决这个问题。

输入

共一行，两个整数 a 和 b。

输出

一个整数，表示满足条件的整数数量。

样例

输入复制

1 10

输出复制

3

输入复制

0 0

输出复制

1

说明

【数据范围】

前 6 个测试点满足 1≤a≤b≤$10^4$。

所有测试满足0≤a≤b≤$10^{18}$。

【样例1解释】 1−10 范围内：

2 的二进制（10）、5 的二进制（101）、6 的二进制（110 ）中只包含一个 0，所以输出 3。

【样例2解释】

0 的二进制（0），包含一个 0，所以输出 1。