[Swerc2015]Sheldon Numbers

内存限制：128 MiB 时间限制：2 Sec

提交提交记录讨论

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

一行两个整数L,R（0<=L<=R<2^63）。

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

样例输入


			1 10

样例输出


			10

//1-10都是pp数。