题目描述

有一种神奇的数，叫做 pp 数，它的定义是：转成二进制后形如 $\text{ABABAB}$...。$A$ 是一段连续任意数量的 $1$，$B$ 是一段连续任意数量的 $0$，可以 $A$ 或 $B$ 结尾，但至少有一个 $A$（最高位肯定是 $1$），求 $[L,R]$ 范围内的 pp 数个数。

输入格式

一行两个整数 $L,R$。

输出格式

一行一个整数，表示 pp 数的个数。

1 10

10

提示

在样例一中：$1\sim 10$ 都是 pp 数。

数据规模与约定

对于 $100\%$ 的数据，$0\le L\le R<2^{63}$。