Background

Special for beginners, ^_^

Description

能被 4 整除但不能被 100 整除的年份是闰年；能被 400 整除的年份也是 闰年。 比如 2024 年是闰年，2022 年不是闰年；2000 年是闰年，2100 年不是 闰年； 给出正整数 a 和 b,求第 a 年到第 b 年之间有多少个闰年（包括 a 和 b）。

Format

Input

输为两个用空格隔开的整数 a 和 b(a<=b)。

Output

输出为一个数，表示有多少个闰年。

Samples

2000 2024

7

1 1000

242

1 1000000

242500

1 100000000000

24250000000

(输入说明：1 后面有 11 个 0）

Limitation

1s, 1024KiB for each test case. 【提示：请使用 long long 类型】