#43. 二进制数数

二进制数数

题目描述

给定L,R(L<=R<=100000)。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。

输入格式

第一行包含2个数L,R

输出格式

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

样例

样例输入

2 3

样例输出

3