해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
요즘 Arkady는 대형 공항에서 항공 교통 관제사로 일한다. 그는 보통 착륙에만 사용되는 활주로를 관리한다. 따라서 가까운 미래에 착륙할 비행기들의 일정표를 가지고 있으며, 각 착륙에는 1분이 걸린다.
그는 일정표에 이륙 하나를 넣어 달라는 요청을 받았다. 이륙 자체에는 1분이 걸리지만, 안전상의 이유로 이륙과 모든 착륙 사이에는 양쪽 모두에 적어도 s분의 시간 간격이 있어야 한다.
Arkady가 이륙을 넣을 수 있는 가장 이른 시간을 구한다.
입력의 첫째 줄에는 두 정수 n와 s (1 ≤ n ≤ 100, 1 ≤ s ≤ 60)가 주어진다. 이는 일정표에 있는 착륙의 수와 착륙과 이륙 사이에 허용되는 최소 시간(분)이다.
다음 n개의 각 줄에는 두 정수 h와 m (0 ≤ h ≤ 23, 0 ≤ m ≤ 59)가 주어진다. 이는 현재 시점부터 계산하여 비행기가 착륙할 시각을 시와 분으로 나타낸 것이다(즉, 현재 시각은 0 0이다). 이 시각들은 증가하는 순서로 주어진다.
두 정수 h와 m를 출력한다. 이는 Arkady가 이륙을 넣을 수 있는 가장 이른 시간을 현재 시점부터의 시와 분으로 나타낸 것이다.
3 17
0 30
1 0
12 0
0 0
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
24 50
6 60
0 0
1 20
3 21
5 0
19 30
23 40
6 1
첫 번째 예제에서는 각 착륙과 이륙에 일 분이 걸리므로 1:20과 3:21 사이에는 시간이 충분하지 않다는 점에 유의한다.
두 번째 예제에서는 일정표에 빈틈이 없으므로 Arkady는 모든 착륙이 끝난 뒤에만 이륙을 추가할 수 있다. 이륙을 넣기 위해 24시간보다 오래 기다려야 할 수도 있다는 점에 유의한다.
세 번째 예제에서는 Arkady가 첫 착륙 중에도 이륙을 넣을 수 있다.