题目描述
每年 11 月 11 日,各大网上商店都会有促销活动,因此大家都希望 11 月 11 日在周末,就可以更愉快地购物啦。 请你写一个程序计算一段时间中,11 月 11 日是周末(周六或周日)的数量。 以下关于日期的定义和事实能帮到你:
• 1900 年 1 月 1 日是星期一。
• 每年的 1, 3, 5, 7, 8, 10, 12 月有 31 天;4, 6, 9, 11 月有 30 天;闰年的 2 月有 29 天,非闰 年的 2 月有 28 天。
• 闰年的计算方法:不能被 100 整除的年份称为普通年。普通年能被 4 整除的为闰年,因此 2004 年是闰年,1999 年不是闰年;能被 100 整除的年份称为世纪年。世纪年能被 400 整除的是闰年,因此 2000 年是闰年,1900 年不是闰年。
输入格式
输入一行两个整数x, y,代表需要计算的起止年份。
输出格式
输出一个整数,第x年到第y年中 11 月 11 日是周末的年数(包括第x年和第y年)
样例数据1
input
2018 2018
output
1
样例数据2
input
2018 2100
output
23
所有数据满足1,900 ≤ x ≤ y ≤ 3,000。