Nguồn: Free Contest 8 (9)
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:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
4 4
17 -17 -21 6
1 3
4 4
4 4
2 4
Dữ liệu ra: