Mảng cộng dồn (Prefix Sum)

Mảng cộng dồn giúp tính tổng đoạn nhanh: prefix[i] = a[0] + ... + a[i]. Tổng từ l đến r = prefix[r] - prefix[l-1].

Yêu cầu

Nhập n (dòng 1), mảng a (dòng 2), q (dòng 3), và q cặp l r. Với mỗi cặp, in tổng từ a[l] đến a[r] (chỉ số 0-based).

Ví dụ

Input: 5 1 2 3 4 5 2 0 2 1 4 Output: 6 14