#qxxq2502. 打卡计划

打卡计划

题目描述

小唐最近在进行早起打卡计划,他打卡了 n 天。

每天他都设定一个起床时间,并记录实际的起床时间。为了简化记录方式,他将时间表示为两个数字:

小时(1∼12)

时段(0 表示上午 AM,1 表示下午 PM)

如果他实际起床时间早于或等于设定时间,则这天视为打卡成功。

每当他连续成功打卡 k 天,就可以获得一个“奖励日”。每次获得奖励后重新计数,不能重叠计算。

请你帮小唐统计他获得了多少个奖励日。

特别说明: 本题采用 12 小时制,其中 12 AM 表示 0 点(午夜),12 PM 表示 12 点(正午)。请注意区分,避免将其误认为相反。

输入格式

第一行输入两个正整数 n,k,分别表示打卡的总天数和连续成功所需的天数。

接下来的 n 行,每行输入四个整数,依次表示:目标起床小时、目标起床时段、实际起床小时、实际起床时段。

输出格式

输出一个整数,表示获得的奖励日数量。

6 2
8 0 8 0
9 1 10 0
7 0 6 1
8 1 7 1
9 0 10 0
10 1 9 1
1