영선 수열

음이 아닌 정수 $X$에 대해 $X$의 영선 수열은 다음과 같이 정의된 무한 수열이다.

• 첫 번째 수는 $X$이다.
• 짝수 $Y$ 다음에 오는 수는 $Y/2$이다. ($0$도 짝수이다)
• 홀수 $Z$ 다음에 오는 수는 $Z-1$이다.

예를 들어 $60$의 영선 수열은 $60, 30, 15, 14, 7, 6, \dots$이다.

$K$, $A$, $B$가 주어질 때, $A \le X \le B$인 정수 $X$ 중에서 $X$의 영선 수열에 $K$가 들어 있는 것이 몇 개인지 세는 프로그램을 작성하시오.

첫째 줄에 $K$, $A$, $B$가 공백으로 구분되어 주어진다. ($0 \le K \le 10^{18}$, $0 \le A \le B \le 10^{18}$)

첫째 줄에 조건을 만족하는 $X$의 개수를 출력한다.