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