#5159. RANGESUM - Tổng trên đoạn

Cho một dãy gồm số nguyên và truy vấn. Mỗi truy vấn gồm hai chỉ số và . Với mỗi truy vấn, bạn cần tính tổng của các phần tử trong mảng từ chỉ số đến chỉ số (tính cả và ).

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên và ().
• Dòng thứ hai chứa số nguyên (), là các phần tử của dãy.
• dòng tiếp theo, mỗi dòng chứa hai số nguyên () mô tả một truy vấn.

Kết quả: Với mỗi truy vấn, in ra tổng tính được trên một dòng riêng.

Ví dụ:

Dữ liệu:

8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3

Kết quả:

11
2
24
4

Giải thích:

• Truy vấn 1: .
• Truy vấn 2: .
• Truy vấn 3: Tổng cả mảng = .
• Truy vấn 4: .

Giới hạn:

• .
• .