CB_109 TÍNH TỔNG TỪ NHIỀU ĐOẠN LEFT ĐẾN RIGHT

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

Cho số nguyên n.

Cho n cặp Li và Ri. Hãy tính tổng từ các đoạn Li đến Ri

Ví dụ:

Dữ liệu vào

Dòng 1: Dãy a gồm n phần tử

Dòng 2 chứa số nguyên 

n dòng tiếp theo, mỗi dòng chứa một cặp L_i và R_i

Dữ liệu ra:

Gồm có n dòng, dòng thứ i chứa kết quả tổng từ L_i đến  đến R_i

Ví dụ:

3 1 2 9  7 8 3 32 1 12 45 78 11 87 12 23 41 2 12 92

4

3 7

5 5

2 5

1 2

OUTPUT

59
8
26
3