E. HY019 - Khám bệnh

Có bệnh nhân chờ được khám bệnh tại một phòng khám chỉ có một bác sỹ. Tại một thời điểm chỉ khám được cho bệnh nhân. Bệnh nhân thứ đến phòng khám tại thời điểm và nếu được khám bệnh, anh (cô) ta sẽ phải mất thời gian là . Hãy tính xem thời điểm nhỏ nhất mà vị bác sỹ nọ trong phòng khám khám xong cho bệnh nhân nói trên.

Dữ liệu:

• Dòng đầu tiên ghi ;
• dòng tiếp theo, dòng thứ ghi hai số lần lượt là thời điểm đến khám và thời gian khám của bệnh nhân .

Kết quả:

• Một số nguyên duy nhất là đáp số tìm được.

Ví dụ:

Dữ liệu:

3
1 2
2 4
6 3

Kết quả:

10