880044 - 二进制数数

在两个区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。

Input

第一行包含2个数L,R

Output

一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。

Examples

Input

2 3

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题