| 主页 | 讨论版 | 问题 | 名次 | 状态 | 统计 |
请自觉遵守比赛规则，违者严惩，不接受求情！ |
|||||
题目压缩包(内含样例)
某高校为了培养身体健康的大学生，制定了体育打卡制度。体育打卡需要两次刷脸，一次记录开始运动的时间，一次记录结束运动的时间。两次时间间隔不少于 30 分钟、不多于 60 分钟才算有效打卡。每人每天最多记录一次有效打卡。学生一个学期必须一共完成 $n$ 次有效打卡，否则将要承担体育挂科的严重后果！
Wings 不幸就读于该高校。由于 Wings 每天都忙着调 bug，所以留给他运动的时间并不多。具体来说，Wings 在这个学期里一共 $m$ 天有空闲时间可以运动，第 $i$ 天有 $k_i$ 个空闲时间区间，第 $j$ 个空闲时间区间为 [$Ts_{ij}, Te_{ij}$]，即从 $Ts_{ij}$ 到 $Te_{ij}$ 的任意时刻，Wings 都能刷脸打卡。Wings 只会在一个空闲时间区间内运动并完成两次刷脸打卡。Wings 想知道，他这个学期的体育打卡是否能够完成。
第一行两个正整数 $n$ 和 $m$ ($1 \le n, m \le 100$), 分别表示总共需要完成 $n$ 次有效体育打卡；Wings 一共 $m$ 天有空闲时间。
接下来 $m$ 行，第 $i$ 行开始有一个正整数 $k_i$ ($k_i \le 100$)，接着有 $k_i$ 个形如 "hh:mm-HH:MM" 的字符串（不含引号）。"hh:mm" 和 "HH:MM" 以 24 小时制表示时间，"hh" 和（或）"HH" 共两位数字，含前导零，表示小时，取值范围从 00 到 23；"mm" 和（或）"MM" 共两位数字，含前导零，表示分钟，取值范围从 00 到 59。整个字符串表示 Wings 在 "hh:mm" 到 "HH:MM" 时间区间内是空闲的。
输入保证时间的格式正确，保证空闲时间区间在一天之内，且区间不相交。
如果 Wings 能够完成 $n$ 次打卡，则输出一行字符串 "ZhongYuDaWanKaLe"（不含引号）；否则输出一行字符串 "WanDanTiYuGuaLe"（不含引号）。
为化简问题，忽略饭点不能打卡、晚上不能出宿舍等限制。
样例 1 解释：Wings 总共需要打卡 2 次，一共 2 天有空闲时间。第一天空闲时间无论如何刷脸，都不满 30 分钟；第二天可以在 12:00 和 12:30 时刷脸，共 30 分钟，打卡有效。或者在 14:00 和 14:30 时刷脸，打卡有效。但由于每天有效打卡只记录一次，所以一共只能完成 1 次打卡，小于所需的 2 次。
样例 2 解释：Wings 总共需要打卡 50 次，但是 Wings 只有一天空闲时间，所以 Wings 不能完成打卡。
样例 3 解释：Wings 总共需要打卡 3 次，一共 4 天有空闲时间。
- 第一天可以选择在 09:00 和 10:00 时刷脸，共 60 分钟，打卡有效；
- 第二天两个空闲时间均不足 30 分钟，无法完成打卡。虽然可以选择在 19:10 和 19:40 时刷脸，但是 19:11-19:29 时间段不是空闲时间，Wings 不能运动，所以不会选择在这两个时间点打卡；
- 第三天可以选择在 07:10 和 07:59 时刷脸，共 49 分钟，打卡有效；
- 第四天可以选择在 12:00 和 13:00 时刷脸，共 60 分钟，打卡有效。
能够完成 3 次打卡。