#A1035. 闰年

闰年

题目背景

闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年。闰年共有366天。

闰年有两种,判断规则是:

普通闰年:年份数是4的倍数,且不是100的倍数

世纪闰年:年份数是400的倍数


题目描述

输入两个整数n,m,代表两个年份数,计算这两年之间(包括n和m)有多少个闰年。


输入格式

两行,每行一个正整数n,m(1000≤n≤m≤3000)。

输出格式

一个整数表示这两年之间闰年的个数。


输入/输出样例

1800
2000
49

说明/提示

时间1000ms,内存256MiB