#741. 还能睡多久
还能睡多久
题目描述
小瓜今天需要做 件事,这些事非常重要,因此小瓜对每件事都设了一个闹铃。第 件事设置的闹铃会在 时 分响起。
但今天小瓜异常疲惫,她想忙里偷闲先睡一觉。她躺下睡觉是在 时 分。
求:直至下一次闹铃响起时,她能够睡多久?
本题所有时刻均采用小时制,且小时数与分钟数均不含前缀。
输入格式
第一行:两个整数 ,表示小瓜开始睡觉的时刻。
第二行:输入一个整数 ,表示要做的事情的件数。
此后 行:每行两个整数 ,表示第 件事情的闹铃响起的时刻。
输出格式
输出两个整数 ,表示在下一次闹铃响起之前,小瓜能够睡 小时 分钟。
如果小瓜刚躺下睡觉就有闹铃响起,则小瓜睡觉的总时长为 分钟。
样例
10 59
3
8 45
13 36
23 59
2 37
数据规模与约束
对于 的数据,,,,且小瓜睡觉的时刻不会晚于最后一次响铃的时刻。