#249. 圆形数字

圆形数字

题目描述

定义圆形数字如下:

把一个十进制数转换为一个无符号二进制数,若该二进制数中0\red {0}的个数大于或等于1\red {1}的个数,则它就是一个圆形数字。

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

输入格式

输入占一行,包含两个整数a\red {a}b\red {b}

输出格式

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

样例

输入样例

2 12

输出样例

6

提示

1a<b2000000000\red {1≤a<b≤2000000000}