有趣的数字和

题目描述

如果一个正整数的二进制表示包含奇数个 (1)，那么小 A 就会认为这个正整数是有趣的。

例如，(1) 的二进制表示为 (1)，包含 (1) 的个数为 (1) 个，所以 (1) 是有趣的。但是 (3) 的二进制表示为 (11)，包含 (2) 个 (1)，所以 (3) 不是有趣的。

给定正整数 (l, r)，请你统计满足 (l \le x \le r) 的有趣的整数 (x) 之和。

输入格式

一行，两个正整数 (l, r)。

输出格式

一行，一个正整数，表示 (l) 到 (r) 之间有趣的整数之和。

样例

输入样例 1

3 81

输出样例 1

191

数据范围

对于所有测试点，保证 (1 \le l \le r \le 10^9)。由于本题的数据范围较大，整数类型请使用 long long。

注：原始 PDF 因字体原因丢失了数据范围里的数字，此处重建为 (1 \le l \le r \le 10^9)。