← 返回题目列表

Codeforces · 967/A

A. 注意差距

中文机器翻译题面 查看原题

这些天阿尔卡迪在一个大型机场担任空中交通管制员。他控制着一条通常仅用于着陆的跑道。因此,他有一个在最近的将来降落的飞机的时间表,每次降落持续 $$$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 甚至可以在第一次着陆之间插入起飞。