Description

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

Format

Input

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

Output

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

Samples

1 10

10

Limitation

//1-10都是pp数。