B. SUMEZ - Tổng dễ

Cho dãy số nguyên gồm phần tử. Cho truy vấn có dạng , với mỗi truy vấn, in ra tổng các số của dãy trong đoạn từ đến .

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương và ;
• Dòng thứ hai chứa số nguyên là các phần tử của dãy . Các số này có trị tuyệt đối không quá ;
• dòng tiếp theo, mỗi dòng chứa hai số nguyên và thể hiện một truy vấn .

Dữ liệu ra:

• Với mỗi truy vấn, in ra tổng các số trong đoạn từ đến .

Ví dụ:

Dữ liệu vào:

3 2
-1 -1 1
2 3
1 1

Dữ liệu ra:

0
-1

Dữ liệu vào:

2 3
-6 -5
1 1
1 2
2 2

Dữ liệu ra:

-6
-11
-5

Dữ liệu vào:

4 4
17 -17 -21 6
1 3
4 4
4 4
2 4

Dữ liệu ra:

-21
6
6
-32