Thành Phố Sơn La đang khởi công xây dựng khu Tượng Đài Bác Hồ. Để san lấp mặt bằng, Ban Quản Lý dự án đã huy động các xe tải chở đất từ các ngọn đồi xung quanh Thành Phố về đổ vào đây. Cán bộ giám sát thi công đã ghi được danh sách xe đất, đánh số từ đến . Xe thứ chở được khối lượng đất là số nguyên không âm . Để thanh toán tiền cho các đội xe, Ban Quản Lý dự án có cặp số nguyên dương , với mỗi cặp số cần tính tổng khối lượng đất của các xe từ chỉ số đến chỉ số (tức là ). Bạn hãy lập chương trình giúp Ban Quản Lý dự án tính các tổng này.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương và ;
Dòng thứ hai chứa số nguyên không âm ;
dòng tiếp theo, mỗi dòng chứa hai số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
Ghi trên một dòng số nguyên theo thứ tự là đáp số của bài toán ứng với cặp số . Hai số liên tiếp được ghi cách nhau một dấu cách.
