#P1669. 计算好数

计算好数

题目描述

若将一个正整数化为二进制数,在此二进制数中,我们将数字 1 的个数多于数字 0 的个数的这类二进制数称为好数。

例如:

(13)10{(13)}_{10} = (1101)2{(1101)}_2,其中 1 的个数为 3 , 0 的个数为 1 ,则此数是好数;

(10)10{(10)}_{10} = (1010)2{(1010)}_2,其中 1 的个数为 2 ,0 的个数也为 2 ,则此数不是好数;

(24)10{(24)}_{10} = (11000)2{(11000)}_2,其中 1 的个数为 2 ,0 的个数为 3 ,则此数不是好数;

对于给定的 a 和 b ,写程序求出 a ~ b之中(包括 a 与 b )中的好数个数。

输入格式

10 进制整数 a 和 b ( 1 <= a , b ≤ 10000 )

输出格式

一个整数,表示 a ~ b 之中(包括 1 与 N )中的好数个数。

样例

1 10
5