题目描述

如果⼀个正整数的⼆进制表⽰包含奇数个1，那么⼩ A 就会认为这个正整数是有趣的。 例如， 7的⼆进制表⽰为（111） ，包含 1的个数为 3 个，所以7 是有趣的。但是 9=（1001） 包含 2 个 1，所以 9不 是有趣的。 给定正整数l,r，请你统计满⾜l<=n<=r 的有趣的整数 n之和。

输入格式

⼀⾏，两个正整数l,r ，表⽰给定的正整数。

输出格式

⼀⾏，⼀个正整数，表⽰l,r 之间有趣的整数之和。

样例

3 8

19

数据范围