1의 개수 세기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

두 자연수 AA, BB가 주어진다. AxBA \le x \le B인 모든 정수 xx를 이진법으로 나타냈을 때 나오는 1의 개수를 모두 더한 값을 구하시오.

f(x)f(x)xx의 이진법 표현에 들어 있는 1의 개수라고 하면, 구해야 하는 값은 다음과 같다.

x=ABf(x)\sum_{x=A}^{B} f(x)

입력

첫째 줄에 두 자연수 AABB가 공백을 사이에 두고 주어진다. (1AB10161 \le A \le B \le 10^{16})

출력

첫째 줄에 1의 개수의 합을 출력한다.