Cho dãy số gồm phần tử. Có truy vấn, mỗi truy vấn gồm hai số và . Hãy tính tổng các phần tử từ vị trí đến vị trí (chỉ số tính từ 1).
Dữ liệu:
- Dòng 1: Hai số nguyên và .
- Dòng 2: số nguyên ().
- dòng tiếp theo: Mỗi dòng chứa hai số nguyên ().
Kết quả:
- Với mỗi truy vấn, in ra tổng đoạn trên một dòng.
Ví dụ:
Dữ liệu:
7 3
1 3 5 2 7 6 3
1 3
2 5
1 6
Kết quả:
Giới hạn:
- 70% số test có (Chấp nhận tính toán lại mỗi lần ).
- 30% số test có (Bắt buộc dùng Mảng cộng dồn - Prefix Sum mỗi truy vấn).
