A1060. 桥假
编程题
普及/提高-
知识点
题目描述
【题目名称】桥假
在欧洲有一种假称为“桥假”，西班牙语是“Puentes”，德语是“Brückentage”。
桥假的含义是，如果周二或周四是法定节假日，则相邻周一或周五的工作日也放假休息，与周末连在一起形成一个多天的假期。
这样的周一或周五称为桥假。
例如某一周的周四是国家法定节假日，周五是工作日，那么共放假四天：周四、周五、周六、周日。周四是法定节假日，周六周日是周末假期，周五为连带的桥假。
现在给定某一年的节假日，计算该年一共要有多少天的桥假。
在欧洲有一种假称为“桥假”，西班牙语是“Puentes”，德语是“Brückentage”。
桥假的含义是，如果周二或周四是法定节假日，则相邻周一或周五的工作日也放假休息，与周末连在一起形成一个多天的假期。
这样的周一或周五称为桥假。
例如某一周的周四是国家法定节假日，周五是工作日，那么共放假四天：周四、周五、周六、周日。周四是法定节假日，周六周日是周末假期，周五为连带的桥假。
现在给定某一年的节假日，计算该年一共要有多少天的桥假。
输入格式
输入的第一行为一个整数$K$和一个字符$Q$，代表该年的一月一号是星期几，以及今年是否是闰年（'Y'代表是，'N'代表否）。
第二行为一个整数$N$，代表今年共有$N$个假期。
接下来$N$行每行三个整数$M,D,L$，分别代表这个假期是$M$月的$D$号开始，放假时长为$L$天。
第二行为一个整数$N$，代表今年共有$N$个假期。
接下来$N$行每行三个整数$M,D,L$，分别代表这个假期是$M$月的$D$号开始，放假时长为$L$天。
输出格式
输出为一个整数，代表该年桥假的天数。
输入输出样例
输入 #1
7 N 2 1 5 1 3 22 2
输出 #1
2
说明/提示
【样例解释】
输入样例表明该年的1月1号是星期天，该年不是闰年。
第一个假期是1月5号，为星期四，放假一天，故1月6号星期五是桥假。
第二个假期是3月22号，为星期三，放假两天，故3月24号星期五是桥假。
【数据规模】
对于百分百的测试数据：
$1<=K<=7$
$1<=N<=100$
$M,D$为合法的月份日期
$1<=L<=100$
输入样例表明该年的1月1号是星期天，该年不是闰年。
第一个假期是1月5号，为星期四，放假一天，故1月6号星期五是桥假。
第二个假期是3月22号，为星期三，放假两天，故3月24号星期五是桥假。
【数据规模】
对于百分百的测试数据：
$1<=K<=7$
$1<=N<=100$
$M,D$为合法的月份日期
$1<=L<=100$