这些天阿尔卡迪在一个大型机场担任空中交通管制员。他控制着一条通常仅用于着陆的跑道。因此,他有一个在最近的将来降落的飞机的时间表,每次降落持续 $$$1$$$ 分钟。
他被要求在时间表中插入一次起飞。起飞本身需要 $$$1$$$ 分钟,但出于安全原因,起飞和着陆之间应有至少 $$$s$$$ 分钟的时间间隔。
求Arkady 可以插入起飞的最早时间。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$1 \le n \le 100$$$, $$$1 \le s \le 60$$$) - 计划中的着陆次数以及着陆和起飞之间允许的最短时间(以分钟为单位)。
接下来的 $$$n$$$ 行包含两个整数 $$$h$$$ 和 $$$m$$$ ($$$0 \le h \le 23$$$, $$$0 \le m \le 59$$$) - 飞机着陆的时间,以小时和分钟为单位,从当前时刻开始(即当前时间是 $$$0$$$ $$$0$$$)。这些时间按递增顺序给出。
输出
打印两个整数 $$$h$$$ 和 $$$m$$$ - Arkady 可以插入起飞的最早时间的当前时刻的小时和分钟。
示例
输入 #1
6 60 0 0 1 20 3 21 5 0 19 30 23 40
输出 #1
6 1
输入 #2
16 50 0 30 1 20 3 0 4 30 6 10 7 50 9 30 11 10 12 50 14 30 16 10 17 50 19 30 21 10 22 50 23 59
输出 #2
24 50
输入 #3
3 17 0 30 1 0 12 0
输出 #3
0 0
注意
在第一个示例中,请注意 1:20 到 3:21 之间的时间不够,因为每次着陆和起飞都需要一分钟。
在第二个示例中,时间表中没有间隙,因此 Arkady 只能在所有着陆后添加起飞。请注意,您可能需要等待超过 $$$24$$$ 小时才能插入起飞。
在第三个示例中,Arkady 甚至可以在第一次着陆之间插入起飞。