880044 - 二进制数数

通过次数

39

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行包含2个数L,R

Output

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

Examples

Input

2 3

Output

3