시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB226604246.667%

문제

어떤 수를 이진수로 나타냈을 때, 적어도 3개의 연속되는 1이나 0이 있을 때, 그 수를 멋진 수라고 한다. 예를 들어, 8 (1000), 15 (1111)와 같은 수는 멋진 수 이지만, 27(11011)은 멋진 수가 아니다.

입력으로 L과 R이 주어졌을 때, L보다 크거나 같고, R보다 같거나 작은 수 중에 멋진 수가 총 몇개 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 L과 R이 주어진다. R은 0보다 크거나 같고, 2147483647보다 작거나 같은 자연수이고, L은 0보다 크거나 같고, R보다 작거나 같은 자연수이다.

출력

첫째 줄에 입력으로 주어진 범위내에 멋진 수가 몇 개있는지 출력한다.

예제 입력 1

17 100

예제 출력 1

49

예제 입력 2

0 16

예제 출력 2

5

예제 입력 3

2000000000 2100000000

예제 출력 3

100000001

예제 입력 4

2 6

예제 출력 4

0

출처