CT_005 TÍNH TỔNG CÁC ĐOẠN TRONG MẢNG

Cho mảng A gồm n phần tử và T yêu cầu. Mỗi yêu cầu gồm hai số ll và rr. Nhiệm vụ của bạn là tính tổng các giá trị trong mảng từ ll đến rr và in ra màn hình.

Dữ liệu VÀO: Dòng đầu chứa n số nguyên ( 0<n<=10^6, 0<a[i]<10^6)</p>

Dòng tiếp theo chứa số nguyên T (0<T<10^6)</p>

T dòng tiếp theo, mỗi dòng gồm hái số nguyên ll và rr (ll<=rr<=10^6).

Dữ liệu RA: Gồm T dòng, mỗi dòng là kết quả tính theo yêu cầu.

Ví dụ

INPUT

2 3 7 6 9

4

1 2

2 2

2 4

2 5

OUTPUT

5

3

16

25