2月29日

给定两个年份A，B；求从A年到B年之间有多少个闰年。注：公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年， 能被3200整除的也不是闰年，如1900年是平年，2000年是闰年，3200年不是闰年。 输入样例#1： 1988 2014 输出样例#1： 7 输入样例#2： 997 1003 输出样例#2： 0 输入样例#3： 1 2000000000 输出样例#3： 485000000

[problemUrl]: https://atcoder.jp/contests/code-festival-2014-quala/tasks/code_festival_qualA_c 高橋君は、西暦 $ A $ 年の元旦に地球で生まれ、 西暦 $ B $ 年の大晦日に地球を去る予定です。 高橋君は、 地球で何回 $ 2 $ 月 $ 29 $ 日を過ごせるかを調べようと思いました。 $ 2 $ 月 $ 29 $ 日があるのはうるう年だけであり、うるう年であるかどうかは、以下のルールで決定されます。 - 西暦年が $ 4 $ で割り切れる年はうるう年である。 - ただし、西暦年が $ 100 $ で割り切れる年はうるう年ではない。 - ただし、西暦年が $ 400 $ で割り切れる年はうるう年である。 高橋君が、 $ 2 $ 月 $ 29 $ 日を過ごせる回数を出力してください。なお、高橋君は非常に長生きであることがあることに注意してください。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ - $ 1 $ 行目には、高橋君が生まれた年、及び地球を去る年を表す整数 $ A,\ B\ (1\ ≦\ A\ ≦\ B\ ≦\ 2,000,000,000) $ が与えられる。

高橋君が、 $ 2 $ 月 $ 29 $ 日を過ごせる回数を $ 1 $ 行で出力せよ。出力の末尾には改行をいれること。

1988 2014

7

997 1003

0

1 2000000000

485000000

### 部分点 - $ 1\ ≦\ A\ ≦\ B\ ≦\ 3,000 $ の全てのケースに正解すると、 $ 25 $ 点が与えられる。 - 残りの全てのケースに正解すると、さらに $ 75 $ 点が与えられる。 入力は以下の形式で標準入力から与えられる。 ### Sample Explanation 1 高橋君が $ 2 $ 月 $ 29 $ 日を過ごせるのは、$ 1988 $ 年、 $ 1992 $ 年、 $ 1996 $ 年、 $ 2000 $ 年、 $ 2004 $ 年、 $ 2008 $ 年、 $ 2012 $ 年の $ 7 $ 回です。 ### Sample Explanation 2 $ 1000 $ 年はうるう年ではないことに注意してください。 ### Sample Explanation 3 高橋君は非常に長生きであることに注意してください。