问题 5781 --明明能睡多久?

5781: 明明能睡多久?

时间限制: 1 Sec  内存限制: 128 MB
提交: 86  解决: 57
[提交][状态][命题人:]

题目描述

众所周知,每位小伙伴都需要充足的睡眠,我们的明明同学也不例外。

可是,明明同学可是位努力好学的同学哦。他每天都给自己安排了各项学习和活动,为了能够准时开始每一项活动,明明同学为每项活动设置了一个闹钟,时间精确到分钟,第i个闹钟设置的闹铃时间是himi分。明明同学采用24小时制,也就是说,1259分之后是130分,而2359分之后是00分。

明明同学会再HM分的时候上床睡觉,请问当明明同学被闹钟的铃声叫醒的时候,他共睡了多长时间(精确到分钟)?

输入

第一行只有一个整数t(1≤t≤100):测试用例的数量。

每个测试用例的第一行共有三个整数:nHM1≤n≤10, 0≤H<24, 0≤M<60):闹钟的数量,明明同学上床睡觉的时间,即明明会在HM分上床睡觉。

接下来共n行,每行两个整数,每个闹钟所设置的闹铃时间。第i行的两个整数为himi0≤hi<24, 0≤mi<60),表示第i个闹钟会在himi分响起。

输出

t行,每个测试用例一行两个整数ab:明明同学共睡了a小时b分钟。

特别提醒:如果有闹钟在明明同学准备上床睡觉的同时响起,则明明同学只能马上起来,所以他共睡了0小时0分钟。

样例输入
Copy
3
1 6 13
8 0
3 6 0
12 30
14 45
6 0
2 23 35
20 15
10 30
样例输出
Copy
1 47
0 0
10 55

提示

提示:第一个测试用例中,明明同学在613分上床睡觉,共有一个闹钟,在80分响起,此时明明同学已经睡了1小时47分钟;

在第二个测试用例中,明明同学在60分上床睡觉,共有三个闹钟,其中第三个闹钟所设置的时间也是60分,所以明明同学共睡了0小时0分钟;

在第三个测试用例中,明明同学在2335分上床睡觉,两个闹钟的时间分别为2015分和1030分,显然当1030分的闹钟响起时明明同学会被叫醒,此时明明同学共睡了10小时55分。

来源

 

[提交][状态]