PLANES - Máy bay
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nhungchuyenhg

Những ngày này Arkady hoạt động như một bộ điều khiển giao thông hàng không tại một sân bay lớn. Anh ta điều khiển một đường băng thường chỉ được sử dụng để hạ cánh. Vì vậy, anh ta có một lịch trình của máy bay được hạ cánh trong tương lai gần nhất, mỗi lần hạ cánh kéo dài 1 phút.

Arkady được yêu cầu chèn một cất cánh trong lịch trình. Việc cất cánh mất 1 phút, nhưng vì lý do an toàn cần có khoảng cách giữa thời gian cất cánh và hạ cánh ít nhất là s phút từ cả hai phía.

Tìm thời gian sớm nhất khi Arkady có thể chèn chuyến bay cất cánh.

Đầu vào:

Dòng đầu tiên chứa hai số nguyên n và s (1≤ n≤100, 1≤s≤60) - số lần hạ cánh theo lịch trình và thời gian tối thiểu cho phép (tính bằng phút) giữa lượt hạ cánh và cất cánh.

N dòng tiếp theo chứa hai số nguyên h và m (0≤h≤23, 0≤m≤59) – Thời gian tính bằng giờ và phút khi máy bay hạ cánh, bắt đầu từ thời điểm hiện tại (thời gian hiện tại là 00, được đưa ra theo thứ tự tăng dần.

Đầu ra:

In ra 2 số nguyên h và m , giờ và phút từ thời điểm hiện tại của thời gian sớm nhất để Arkady có thể chèn chuyến bay cất cánh vào đó.

 

PLANES.INP

PLANES.OUT

6 60

0 0

1 20

3 21

5 0

19 30

23 40

6 1

 

Ví dụ

Back to Top