Problem C: 双十一P3

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

每年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年不是闰年。

Input

输入一行两个整数x,y,代表需要计算的起止年份。

Output

输出一个整数,第x年到第y年中11月11日是周末的年数(包括第x年和第y年)。

HINT

样例数据
样例数据1
输入 2018 2018
输出 1
样例数据2
输入 2018 2100
输出 23
数据规模
所有数据满足1,900≤x≤y≤3,000。