Chính phủ đã thống kê được trong toàn quốc có tổ chức. Các tổ chức được đánh số từ đến , tổ chức có thành viên. Với một người có thể không tham gia hoặc tham gia không quá tổ chức. Gọi là số lượng người tham gia ít nhất một tổ chức, chính phủ muốn ước lượng cận dưới (nhỏ nhất) của giá trị .
Chính phủ mới thu thập được danh sách gồm người rất đặc biệt, họ tham gia các tổ chức có số hiệu liên tiếp nhau. Thông tin thứ cho biết người thứ tham gia các tổ chức liên tiếp từ đến .
Yêu cầu: Cho các thông tin khảo sát được, nếu chỉ sử dụng thông tin về người đặc biệt đầu danh sách, hãy giúp chính phủ xác định được cận dưới của giá trị tương ứng với từng giá trị của .
Dữ liệu:
Dòng thứ nhất chứa ba số nguyên dương ;
Dòng thứ hai chứa số nguyên dương ;
Dòng thứ trong dòng tiếp theo, mỗi dòng chứa hai số nguyên dương . Dữ liệu đảm bảo hợp lí.
Kết quả:
Ghi ra dòng, mỗi dòng chứa một số nguyên là cận dưới của giá trị lần lượt với từng giá trị của .
Ví dụ:
Dữ liệu:
2 1 1
5 6
2 2
Kết quả:
11
11
Dữ liệu:
3 3 2
5 6 7
1 1
1 1
Kết quả:
7
8
9
Giới hạn:
Có số test ứng với số điểm của bài có và ;
Có số test khác ứng với số điểm của bài có và ;
Có số test khác ứng với số điểm của bài có và ;
Có số test còn lại ứng với số điểm của bài có và .
