Hiếu là người thắng cuộc trong một cuộc thi “Tìm hiểu kiến thức vũ trụ” và được nhận các phần thưởng do trung tâm TAS tài trợ. Các phần thưởng được bố trí trên một bảng kích thước , các dòng của bảng được đánh số từ đến , từ trên xuống dưới và các cột của bảng được đánh số từ đến , từ trái qua phải. Ô nằm trên giao của dòng và cột được gọi là ô và trên ô đó chứa một món quà có giá trị là .
Để nhận phần thưởng, Hiếu cần trả lời các câu hỏi có dạng: "Cho một hình chữ nhật con có ô trên trái là ô và ô dưới phải là ô , cần đưa ra tổng giá trị các phần quà trong hình chữ nhật con này”.
Yêu cầu: Cho giá trị các phần quà được đặt trên bảng và bộ tương ứng với truy vấn, hãy đưa ra các câu trả lời cho truy vấn.
Dữ liệu vào:
Dòng thứ nhất chứa ba số nguyên dương ;
Dòng thứ trong số dòng tiếp theo chứa số nguyên dương, số thứ là ;
Dòng thứ trong số dòng tiếp theo chứa số nguyên dương .
Các số 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 ra dòng, mỗi dòng chứa một số là câu trả lời cho một truy vấn theo thứ tự xuất hiện trong dữ liệu vào.
