시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 45 11 9 25.714%

문제

음이 아닌 정수 X가 있을 때, X의 영선 수열은 아래와 같은 방법으로 정의된 길이가 무한인 수열이다.

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

60의 영선 수열은 60, 30, 15, 14, 7, 6, ...  이다.

K, A, B가 주어졌을 때, A ≤ X ≤ B인 모든 X중에서 X의 영선 수열에 K가 포함되어있는 X의 개수를 구하는 프로그램을 작성하시오. 

입력

첫째 줄에 K, A, B가 주어진다. (0 ≤ K ≤ 1018, 0 ≤ A ≤ B ≤ 1018)

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

3 4 8

예제 출력 1

2

예제 입력 2

1 23457 123456

예제 출력 2

100000

예제 입력 3

1234567890123456 10 100

예제 출력 3

0

예제 입력 4

0 0 2

예제 출력 4

3

예제 입력 5

2 3 3

예제 출력 5

1

출처