题目描述

今天考的是 Pzk 的题。由于 Pzk 是全机房最弱，所以出的题也相当简单。这不，fot 机房的⼩ K 两 分钟 AK，开始⼆维平⾯随机游⾛。

⼩ K 由于体型原因，在机房⽹格状的布局下不能任意⻆度转弯，也即他会每次转⼀个直⻆。在机房 ⾥，⼩ K 会特意去某⼏个⼈的电脑前转悠，所以他会给你若⼲个关键点，要求你必须不重不漏的经过所 有关键点。

但是今天 lg 在场，所以他不能游⾛了。

于是他给了你⼀个操作：

$g(n)$ 表示最大的 $2^k$，要求 $2^k\le n$。

和一个序列：

$f(1)=1$

$f(2n+1)=f(2n)+2$

$f(2n)=4(n-g(n))+1$

他觉得这个数列有很多神奇的性质，于是他想要你回答，对于 $n\in (l,r)$，有多少 $n$ 使得 $f(n)=n$。

输入格式

输⼊仅⼀⾏，两个⾮负整数 $l,r$，表⽰你要寻找的范围。

输出格式

输出⼀个数，表⽰你求得的答案。

样例

0 4

2

49 101

1

数据范围

对于 $10\%$ 的数据，$l=0$，$r< 10^3$。

对于前 $50\%$ 的数据，$l,r< 10^7$。

对于 $100\%$ 的数据，$l,r$ 在 $64$ 位有符号整型的表⽰范围之内。