CF1714A.Everyone Loves to Sleep

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Everyone Loves to Sleep

题目描述

Vlad和其他人一样,非常喜欢睡觉。

Vlad每天都要做 nn 件事,每件事在特定时间。对于这些事情中的每一件,他都定了一个闹钟,其中第 ii 个在 hih_imim_i 分被触发(0hi<24,0mi<600\le h_i<24,0\le m_i<60)

Vlad使用24小时时间格式,所以12:59之后是13:00,23:59后是00:00。

Vlad在H时M分睡觉(0H<240M<600 \le H < 24, 0 \le M < 60)。

他要你回答:在下一个闹钟响之前,他能睡多久。

如果在他上床睡觉的时候有任何闹钟响起,那么他将睡0小时0分钟。

输入格式

输入数据的第一行包含一个整数 tt (1t1001 \le t \le 100) — 测试中测试用例的数量。

每组测试用例的第一行包含三个整数 nn , HHMM (1n100H<240M<60 1 \le n \le 10, 0 \le H < 24, 0 \le M < 60) — 闹钟的数量和Vlad上床睡觉的时间。

以下 nn 行各包含两个数字 hih_imim_i ( 0hi<240mi<600 \le h_i < 24, 0 \le m_i < 60) — 每个闹钟响的时间。两个或多个闹钟可以同时响起。描述时间的数字不包含前导零。

输出格式

输出 tt 行,每行都包含相应测试用例的答案。

作为答案,输出两个数字 - Vlad将分别睡觉的小时数和分钟数。如果在他上床睡觉的时候有任何闹钟响起,答案将是 0 00\ 0

样例解释

对于第一个测试用例,Vlad上床后第一个响的闹钟是8:00的。

对于第二个测试用例,Vlad上床时有闹钟响起。

对于第三个测试用例,Vlad上床后第一个响的闹钟是第二天10:30的。

样例

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

在线编程 IDE

建议全屏模式获得最佳体验