You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小红每天都要早起，为了预防自己没有及时醒来，小红定了许多个闹钟(且闹钟每天都会响)。

这天小红醒了以后看了一眼当前的时间，为了防止自己被后面响的铃声吓一跳，他想知道下一次闹钟响是什么时候?

输入描述

输入第一行，按 $XX:XX$ 的格式输入两个数字表示当前的时间。

第二行输入一个正整数 $n$ ，代表小红定的闹钟数量。（ $1 \leq n \leq 100$ ）

接下来的 $n$ 行，每行按 $XX:XX$ 的格式输入两个数字表示定下的闹钟时间。

对于所有 $1 \leq n \leq 100$ ，所有的时间保证是 $XX:XX$ 的形式，且一定在 $00:00$ 到 $23:59$ 之间。数据保证同一天内一定有一个还没响的闹钟。

按 $XX:XX$ 格式表示的时间，代表下一次闹种响的时间。

样例输入

样例输出

13:00

样例输入

样例输出

08:00

我们首先将计算出每个闹钟响铃的时间 $hour\times 60+mintue$ ，然后对所有闹钟按照时间的大小升序排列

然后我们遍历排序后的闹钟序列，根据当前时间找到下一个响的闹钟即可。

当然也可以不排序，直接遍历，然后更新最小值也可以。