• 时间限制：1.0 秒
• 内存限制：512.0 MB

题目描述

对于正整数 n，如果它可以表示为两个 2 的次幂之和，即：

n = 2^a + 2^y

则称 n 为幂和数。

给定两个正整数 l, r，请计算在区间 [l, r] 中有多少个幂和数。

输入格式

一行，两个正整数 l, r，表示区间范围。

输出格式

一行，一个整数，表示 [l, r] 中幂和数的数量。

样例

输入样例1

2 8

输出样例1

6

输入样例2

10 100

输出样例2

20

数据范围

对于所有测试点，保证：

1 ≤ l ≤ r ≤ 10000