#z5809. 圆形数字

圆形数字

定义圆形数字如下:

把一个十进制数转换为一个无符号二进制数,若该二进制数中 00 的个数大于或等于 11 的个数,则它就是一个圆形数字。

现在给定两个正整数 aabb,请问在区间 [a,b][a,b] 内有多少个圆形数字。

输入格式

输入占一行,包含两个整数 aabb

输出格式

输出一个整数,表示圆形数字的个数。

数据范围

1a<b2×1091 \le a < b \le 2 \times 10^9

输入样例:

2 12

输出样例:

6