问题 B: 闹钟
题目描述
小Y像其他人一样,非常喜欢睡觉。
每天,小Y要做N件事,每件事都要在一定的时间内完成。对于每件事情,他都设置了一个闹钟,其中第i个闹钟在每天的hi小时mi分钟被触发(0≤hi<24,0≤mi<60)。小Y使用24小时的时间格式,所以h=12,m=59之后是h=13,m=0,而h=23,m=59之后是h=0,m=0。
这次小Y在H小时M分上床睡觉(0≤H<24,0≤M<60),并要求你回答:在下一个闹钟响之前,他能睡多少时间。
如果在他睡觉的时间有任何闹钟响起,那么他将睡一段时长为0的觉。
输入
第一行包含一个整数t(1≤t≤100)--测试中测试案例的数量。
案例的第一行包含三个整数n、H和M(1≤n≤10,0≤H<24,0≤M<60)--响铃次数和小Y上床的时间。
接下来的n行包含两个数字hi和mi(0≤hi<24,0≤mi<60)--第i次响铃的时间。两个或多个闹钟在同一时间触发是可以接受的。
输出
输出t行,每行包含对应测试案例的答案。作为答案,输出两个整数--小Y将分别睡眠的小时数和分钟数。如果任何闹钟在他睡觉的时间响起,答案将是0 0。
样例
输入
3
1 6 13
8 0
3 6 0
12 30
14 45
6 0
2 23 35
20 15
10 30
输出
1 47
0 0
10 55
提示
【数据规模】
30%的数据,H≤hi,M≤mi;
其中20%的数据,n=1;
100%的数据,1≤t≤1001≤n≤10,0≤H<24,0≤M<60,0≤hi<24,0≤mi<60。
求大佬代码,谢谢。