Yeongseon sequence

For a non-negative integer $X$, the Yeongseon sequence of $X$ is the infinite sequence defined as follows.

• The first number is $X$.
• The number that follows an even number $Y$ is $Y/2$. ($0$ is even.)
• The number that follows an odd number $Z$ is $Z-1$.

For example, the Yeongseon sequence of $60$ is $60, 30, 15, 14, 7, 6, \dots$.

Given $K$, $A$, and $B$, write a program that counts the integers $X$ with $A \le X \le B$ whose Yeongseon sequence contains $K$.

The first line contains $K$, $A$, and $B$, separated by spaces. ($0 \le K \le 10^{18}$, $0 \le A \le B \le 10^{18}$)

Print on the first line the number of integers $X$ that satisfy the condition.