在遥远的霓裳星球上,有一种神奇的花,其花瓣成周期性开合,规律为连续6天开放并在第7天会固定合拢。由于这种花十分脆弱,如果遇到下雨天气花瓣便会自动合上,并且这种合拢并不改变花的周期性。(也就是说:如果今天是一个周期的第一天,并且今天有雨,那么今天花瓣会合拢,下一天依旧是周期的第二天)
小欧在思考一个无聊的问题:假设今天为一个周期的第一天,到某天结束时花瓣一共开放了多少天?(包括今天和最后一天)但是小欧的计算能力并不好,所以如果花朵连续两天闭合的话,他便会因算错而把天数清零并重新计算。
现想问在开始到结束这段时间小欧曾统计过的花瓣开放的最大天数是多少?
第一行一个日期 Y−M−D,代表开始的时间
第二行一个日期 Y2−M2−D2,代表结束的时间
第三行一个整数k,表示下雨的天数
接下来k行,每行一个日期代表这天将会下雨,日期未按照增序输出,并保证这天不是固定合拢的那一天。
2021-1-1
2021-1-30
4
2021-1-12
2021-1-13
2021-1-20
2021-1-23
10
1≤k≤100
日期的格式均按照 "年-月-日" 表示(例如1−1−1, 2023−4−2)
保证年份在1与1000000之间
(这里闰年的成立方式只考虑年份是 “4的倍数且不是100的倍数” 或 “400的倍数”)