#Y3042. 牛记数

牛记数

题目描述

张琪曼三人在追赶修罗王的过程中迷失了方向,这时他们遇到了一头神牛,这头神牛只会二进制数,在泥地上它用一个脚印表示0 {0},而用它的脚表示1 {1},显然它最多能表示4 {4}个位置上的1 {1}。 现给定一个范围[s,t](1<=s,t<=15000000) {[s,t](1<=s,t<=15000000)},请问这头牛可以表示其中的多少个数?

输入格式

只一行,两个整数s {s}t {t }

输出格式

只一行,用少于4 {4}1 {1}的二进制数可表示在[s,t] {[s,t]}中的数的个数。

样例

输入样例

100 105

输出样例

5