← 返回题目列表

AtCoder · soundhound2018_summer_final_a

A. 感受节拍

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

配点 : 300 点

問題文

BPM(每分钟节拍)是代表歌曲速度的数字。

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 是一个整数。

入力

输入是按以下格式从标准输入给出的。

C D

出力

输出 CD 上的歌曲中 Kenkoooo 喜欢的歌曲数。


入力例 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 它可能不适合整数类型。