A - Feel the Beat

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 300

問題文

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

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

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

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

制約

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

入力

入力は以下の形式で標準入力から与えられる。

C D

出力

CD に収録された曲のうち Kenkoooo さんが好きな曲の数を出力せよ。


入力例 1

160 300

出力例 1

30

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


入力例 2

340 560

出力例 2

0

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


入力例 3

140 1000000000000000

出力例 3

263882790666210

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