AT_code_festival_qualA_c 2月29日

[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 $ 行で出力せよ。出力の末尾には改行をいれること。

### 部分点 - $ 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 高橋君は非常に長生きであることに注意してください。