#CF3751. 大家都爱睡觉
大家都爱睡觉
题目描述
光头强非常喜欢睡觉。
每天光头强必须做 件事情,每件事情都有一个特定的时间。对于这些事情中的每一个,他都设置了一个闹钟,在每天的 触发。光头强使用 24
小时制,所以 后是 后是 。
这次光头强在 小时 分钟 去睡觉了,他要求你回答:在下一个闹钟响起之前他能睡多久。
如果有任何一个闹钟在他去睡觉的时候响起,那么他将不睡觉。
输入格式
输入数据的第一行包含一个整数 — 测试中的测试用例数量。
用例的第一行包含三个整数 , 和 — 闹钟的数量以及光头强去睡觉的时间。
接下来的 行,每行包含两个整数 和 — 第 个闹钟的时间。可以接受两个或更多的闹钟在同一时间触发。
表示时间的数字不包含前导零。
输出格式
输出 行,每行包含对应测试用例的答案。作为答案,输出两个数字 — 光头强将睡眠的小时数和分钟数,分别。如果有任何一个闹钟在他上床睡觉时响铃,答案将为 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