Cho một mảng A gồm phần tử và truy vấn. Mỗi truy vấn gồm hai số và (). Với mỗi truy vấn, hãy tính tổng các phần tử của mảng A từ chỉ số đến .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: Với mỗi truy vấn, in ra kết quả trên một dòng riêng.
Ví dụ:
Dữ liệu:
8
1 -2 5 3 -4 2 6 8
3
0 4
2 5
6 7
Kết quả:
Giải thích:
- Tổng từ chỉ số 0 đến 4 là: .
- Tổng từ chỉ số 2 đến 5 là: .
- Tổng từ chỉ số 6 đến 7 là: .
