问题3039--神奇的花

3039: 神奇的花

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 14
[状态] [讨论版] [提交] [命题人:]
题目描述

在遥远的霓裳星球上,有一种神奇的花,其花瓣成周期性开合,规律为连续6天开放并在第7天会固定合拢。由于这种花十分脆弱,如果遇到下雨天气花瓣便会自动合上,并且这种合拢并不改变花的周期性。(也就是说:如果今天是一个周期的第一天,并且今天有雨,那么今天花瓣会合拢,下一天依旧是周期的第二天)

小欧在思考一个无聊的问题:假设今天为一个周期的第一天,到某天结束时花瓣一共开放了多少天?(包括今天和最后一天)但是小欧的计算能力并不好,所以如果花朵连续两天闭合的话,他便会因算错而把天数清零并重新计算。

现想问在开始到结束这段时间小欧曾统计过的花瓣开放的最大天数是多少?

输入

第一行一个日期 YMD,代表开始的时间

第二行一个日期 Y2M2D2,代表结束的时间

第三行一个整数k,表示下雨的天数

接下来k行,每行一个日期代表这天将会下雨,日期未按照增序输出,并保证这天不是固定合拢的那一天。

输出
输出一个整数代表从开始到结束这段时间内小欧曾统计过的花朵开放的最大天数。
样例输入 Copy
2021-1-1
2021-1-30
4
2021-1-12
2021-1-13
2021-1-20
2021-1-23
样例输出 Copy
10
提示

1k100

日期的格式均按照 "年-月-日" 表示(例如111, 202342
保证年份在11000000之间

(这里闰年的成立方式只考虑年份是 “4的倍数且不是100的倍数” 或 “400的倍数”)