#741. 还能睡多久

还能睡多久

题目描述

小瓜今天需要做 nn 件事,这些事非常重要,因此小瓜对每件事都设了一个闹铃。第 ii 件事设置的闹铃会在 hih_imim_i 分响起。

但今天小瓜异常疲惫,她想忙里偷闲先睡一觉。她躺下睡觉是在 HHHHMMMM 分。

求:直至下一次闹铃响起时,她能够睡多久?

本题所有时刻均采用2424小时制,且小时数与分钟数均不含前缀00

输入格式

第一行:两个整数 HH,MMHH,MM,表示小瓜开始睡觉的时刻。

第二行:输入一个整数 nn,表示要做的事情的件数。

此后 nn 行:每行两个整数 hi,mih_i,m_i,表示第 ii 件事情的闹铃响起的时刻。

输出格式

输出两个整数 a,ba,b,表示在下一次闹铃响起之前,小瓜能够睡 aa 小时 bb 分钟。

如果小瓜刚躺下睡觉就有闹铃响起,则小瓜睡觉的总时长为 00 分钟。

样例

10 59
3
8 45
13 36
23 59
2 37

数据规模与约束

对于 100%100\% 的数据,1n1001≤n≤1000hi,HH230≤h_i,HH≤230mi,MM590≤m_i,MM≤59,且小瓜睡觉的时刻不会晚于最后一次响铃的时刻。