AT_code_festival_qualA_c 2月29日

高桥君在公元 $A$ 年的元旦出生，计划在公元 $B$ 年的除夕离开地球。 高桥君想要调查自己在地球上能度过多少次 $2$ 月 $29$ 日。 $2$ 月 $29$ 日只会出现在闰年，而是否为闰年按照以下规则判断： - 公元年份能被 $4$ 整除的是闰年。 - 但能被 $100$ 整除的年份不是闰年。 - 但能被 $400$ 整除的年份又是闰年。 请输出高桥君能度过的 $2$ 月 $29$ 日的次数。注意，高桥君可能会非常长寿。

输入以如下格式从标准输入读入。 > $A$ $B$ - 第 $1$ 行包含两个整数 $A,\ B\ (1\leq A\leq B\leq 2,000,000,000)$，分别表示高桥君出生的年份和离开地球的年份。

输出高桥君能度过的 $2$ 月 $29$ 日的次数，输出一行，末尾需换行。

## 部分分 - 若能正确解决所有 $1\leq A\leq B\leq 3,000$ 的情况，可获得 $25$ 分。 - 若能正确解决剩余所有情况，可再获得 $75$ 分。 输入以如下格式从标准输入读入。 ## 样例解释 1 高桥君能度过 $2$ 月 $29$ 日的年份为 $1988$、$1992$、$1996$、$2000$、$2004$、$2008$、$2012$，共 $7$ 次。 ## 样例解释 2 请注意，$1000$ 年不是闰年。 ## 样例解释 3 请注意，高桥君可能会非常长寿。 由 ChatGPT 4.1 翻译