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)具有所描述的属性。