Năm nay kỳ nghỉ hè mẹ giao cho Tí chăm sóc cây. Vườn cây nhà Tí có cây trồng thẳng hàng đánh số từ đến , trước khi giao cho Tí chăm sóc, cây thứ có chiều cao cm. Mẹ đã lên kế hoạch cho Tí chăm sóc ngày, ngày thứ , tí cần phải tưới các cây từ đến , mỗi ngày một cây được tưới thì sẽ cao thêm cm. Sau ngày chăm sóc, Tí cần thống kê để trả lời cho mẹ câu hỏi, mỗi câu hỏi có dạng: trên đoạn từ đến , cây cao nhất có chiều cao là bao nhiêu cm. Bạn hãy giúp Tí trả lời các câu hỏi của mẹ Tí nhé.
Dữ liệu vào:
Dòng đầu chứa ba số nguyên ;
Dòng thứ hai ghi số nguyên ;
dòng tiếp theo, dòng thứ ghi hai số nguyên dương ;
dòng tiếp theo, dòng thứ ghi hai số nguyên dương .
Hai số liên tiếp trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Ghi trên một dòng số nguyên dương, số thứ là câu trả lời cho câu hỏi thứ , hai số liên tiếp được ghi cách nhau một dấu cách.