問題文

BPM (Beat Per Minute) とは、楽曲の速さを表す数値です。

Kenkoooo さんは、BPM が 140 以上 170 未満の中速曲が好きです。 また、BPM を何回か 2 で割ると 140 以上 170 未満となる曲も好きです。 このどちらにも当てはまらない曲は好きではありません。

例えば、Kenkoooo さんは BPM が 679 (2 で 2 回割ると 169.75) の曲は好きですが、 BPM が 680 (2 で 2 回割ると 170) の曲は好きではありません。

ここに 1 枚の CD があり、D - C 曲の楽曲が収録されています。 これらの曲の BPM はそれぞれ C, C+1, C+2, ..., D-2, D-1 です。 このうち、Kenkoooo さんが好きな曲は何曲あるでしょうか？

制約

• 140 ≤ C < D ≤ 10^{15}
• C, D は整数である。

入力例 1

160 300

出力例 1

30

この例では、CD には BPM 160, 161, 162, ..., 298, 299 の 140 曲が収録されています。 このうち、Kenkoooo さんが好きな曲は BPM 160, 161, 162, ..., 168, 169 の 10 曲と BPM 280, 281, 282, ..., 298, 299 の 20 曲、合計 30 曲です。

入力例 2

340 560

出力例 2

0

Kenkoooo さんの好みに合わないアルバムです。

入力例 3

140 1000000000000000

出力例 3

263882790666210

Kenkoooo さんの世界の CD の容量に上限はなく、収録曲数が 32 bit 整数型に収まらないこともあります。