Truy vấn tổng trên mảng tĩnh

**Bài toán.** Cho mảng n phần tử và q truy vấn. Mỗi truy vấn cho l, r: in tổng a[l..r]. Mảng **không bao giờ thay đổi**. **Ràng buộc:** 1 ≤ n, q ≤ 200 000; |a[i]| ≤ 10^9; 1 ≤ l ≤ r ≤ n. **Định dạng vào:** dòng đầu n q; dòng hai n phần tử; q dòng tiếp: l r. **Định dạng ra:** q dòng, mỗi dòng một tổng. **Điểm:** 100 (bài này là bài khởi động — nhưng vẫn chấm từng byte).