AT_soundhound2018_summer_final_a Feel the Beat

题目描述

BPM(每分钟节拍数)是表示乐曲速度的数值。 Kenkoooo 喜欢 BPM 在 $140$ 以上 $170$ 未满的中速曲目。此外,他也喜欢那些 BPM 经过若干次除以 $2$ 后,能落在 $140$ 以上 $170$ 未满区间的曲目。除此之外的曲目他都不喜欢。 例如,Kenkoooo 喜欢 BPM 为 $679$ 的曲目(因为 $679$ 连续除以 $2$ 两次后为 $169.75$,落在区间内),但不喜欢 BPM 为 $680$ 的曲目(因为 $680$ 连续除以 $2$ 两次后为 $170$,不在区间内)。 现在有一张 CD,收录了 $D - C$ 首乐曲。这些曲目的 BPM 分别为 $C,\ C+1,\ C+2,\ldots,\ D-2,\ D-1$。在这些曲目中,Kenkoooo 喜欢的曲目有多少首?

输入格式

输入从标准输入中给出,格式如下: > $C$ $D$

输出格式

输出 CD 中 Kenkoooo 喜欢的曲目的数量。

说明/提示

## 限制条件 - $140 \leq C < D \leq 10^{15}$ - $C, D$ 均为整数。 ## 样例解释 1 在本例中,CD 收录了 BPM 为 $160, 161, 162, \ldots, 298, 299$ 的 $140$ 首曲目。其中,Kenkoooo 喜欢 BPM 为 $160, 161, 162, \ldots, 168, 169$ 的 $10$ 首曲目,以及 BPM 为 $280, 281, 282, \ldots, 298, 299$ 的 $20$ 首曲目,合计 $30$ 首。 ## 样例解释 2 这是一张不符合 Kenkoooo 喜好的专辑。 ## 样例解释 3 Kenkoooo 世界中的 CD 容量没有上限,收录曲目的数量也可能超出 $32$ 位整数型的范围。 由 ChatGPT 4.1 翻译