問題文
高桥君预计将于公元 A 年的元旦出生在地球,并于公元 B 年的除夕离开地球。
高桥君想要调查自己在地球上能度过多少个日子。 2 月 29 他想要调查自己在地球上能度过多少个日子。
2 月 29 只有闰年才有日子,是否为闰年则根据以下规则决定。
- 公历年份是 4 能被整除的年份是闰年。
- 但是,公历年份若能被 100 整除的年份不是闰年。
- 但是,公历年份若能被 400 能被整除的年份是闰年。
高桥君, 2 月 29 请输出他能够度过的天数。请注意,高桥君有可能非常长寿。
入力
输入将以以下格式从标准输入提供。
A B
- 1 行包含代表高桥出生年份和离开地球年份的整数。 如果您在 A, B (1 ≦ A ≦ B ≦ 2,000,000,000) 。 来自行
部分点
- 1 ≦ A ≦ B ≦ 3,000 的所有情况下都回答正确, 25 点。 如果您正确回答
- 如果所有剩余案例都回答正确, 75 点。 如果您正确回答
输入将以以下格式从标准输入提供。
出力
高桥君, 2 月 29 一天可以度过的次数 输出为 1 行。在输出末尾添加换行符。
入力例1
1988 2014
出力例1
7
高桥君 2 月 29 您可以通过以下方式度过这一天1988 年、 1992 年、 1996 年、 2000 年、 2004 年、 2008 年、 2012 年 7 次。
入力例2
997 1003
出力例2
0
1000 请注意,该年份不是闰年。
入力例3
1 2000000000
出力例3
485000000
请注意,高桥君的寿命很长。