CS_023 Tính tổng các đoạn trong mảng

Cho dãy a gồm n số nguyên.

Cho T yêu cầu, mỗi yêu cầu gồm hai số nguyên L và R.

Nhiệm vụ của bạn là tính tổng các đoạn từ ~a[L]~ đến ~a[R]~

Dữ liệu vào:

Dòng đầu chứa số n số nguyên, tương ứng với nội dung mảng a.

Dòng thứ hai chứa số nguyên T.

T dòng tiếp theo, mỗi dòng chứa hai số ~L_i~ và ~R_i~

Dữ liệu ra:

Gồm T dòng, mỗi dòng chứa 1 số nguyên tương ứng với tổng từ ~L_i~ đến ~R_i~

Ví dụ:

• INPUT:

1 2 3 4 5 6 7 8 9 10
3
1 1
1 2
3 7

• OUTPUT:

1
3
25