← 返回题目列表

Codeforces · 611/B

B. 新年和旧财产

中文机器翻译题面 查看原题

2015年即将结束。

Limak 是一只小北极熊。他最近了解了二进制系统。他注意到过去的年份在二进制表示中恰好有一个零 - 201510 = 111110111112。请注意,他并不关心十进制表示中零的数量。

Limak 选择了一些年份间隔。他将计算此间隔中二进制表示中恰好有一个零的所有年份。你能做得更快吗?

假设所有正整数始终不带前导零写入。

输入

输入的唯一行包含两个整数 a 和 b (1 ≤ a ≤ b ≤ 1018)——分别是 Limak 区间的第一年和最后一年。

输出

打印一个整数 – Limak 在他选择的时间间隔内计算的年数。

示例

输入 #1

5 10

输出 #1

2

输入 #2

2015 2015

输出 #2

1

输入 #3

100 105

输出 #3

0

输入#4

72057594000000000 72057595000000000

输出#4

26

注意

在第一个样本中,Limak 区间包含数字 510 = 1012、610 = 1102、710 = 1112、810 = 10002、910 = 10012 和 1010 = 10102。其中两个(1012 和 1102)具有所描述的属性。