Người ta muốn xây dựng một tuyến đường qua một vùng đất. Tuyến đường có chiều dài và được chia thành đoạn. Để làm được việc này thì đầu tiên người ta phải san nền cho vùng đất mà tuyến đường sẽ đi qua.
Ban đầu, nền đường tại đoạn thứ có độ cao là . Người ta muốn sau khi san nền tại tất cả các đoạn đường để nền đường đều có cùng một độ cao là . Để làm được việc đó thì tại những đoạn mà nền đường có độ cao người ta cần đào bỏ đi một lượng đất là và tại những đoạn mà nền đường có độ cao người ta cần đắp thêm một lượng đất là . Tổng lượng đất đào, đắp sẽ là tổng lượng đất phải đào bỏ đi và phải đắp thêm ở đoạn đường.
Yêu cầu: Cho và độ cao của đoạn đường , với mỗi giá trị của , hãy xác định tổng lượng đất đào, đắp.
Dữ liệu:
Dòng đầu tiên ghi hai số nguyên dương và , trong đó là chiều dài của đoạn đường và là số lượng giá trị cần xác định tổng lượng đất phải đào, đắp ở đoạn đường;
Dòng thứ trong dòng tiếp theo ghi số nguyên dương là độ cao của nền đường tại đoạn thứ ;
Dòng thứ trong dòng cuối ghi số nguyên dương .
Kết quả:
Ghi ra dòng, dòng thứ ghi tổng lượng đất đào, đắp ứng với độ cao .
