C - 2月29日 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋君は、西暦 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

高橋君は非常に長生きであることに注意してください。