Nguồn

Nguồn

Cho dãy a có n phần tử và q truy vấn, mỗi truy vấn là 2 số l, r.

Yêu cầu: tính tổng từ l đến r với mỗi truy vấn.

giới hạn: $n,q<={10}^6,a[i]<={10}^9$, ($1<=i<=n$)

ví dụ:

input:

5 2
2 3 4 9 2
1 3
5 5

output:

9
2

Nguồn

Nguồn