(SumP.*)

Cho số nguyên dương \(n\) và dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Có \(q\) câu hỏi, mỗi câu hỏi được cho bởi hai số nguyên \(x_{1},\ x_{2}\ (1 \leq x_{1} \leq x_{2} \leq n)\), với mỗi câu hỏi hãy cho biết tổng các số từ vị trí \(x_{1}\) đến vị trí \(x_{2}\) trong dãy \(a_{1},a_{2},\ldots,a_{n}\) là bao nhiêu?

Dữ liệu vào:

+ Dòng đầu tiên ghi hai số nguyên dương \(n,\ q\).

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\)

+ \(q\) dòng tiếp theo mỗi dòng ghi một cặp số nguyên \(x_{1},x_{2}\)

Giới hạn:

+ \(1 \leq n,q \leq 10^{5}\)

+ \(\left| a_{i} \right| \leq 10^{9}\)

Kết quả: Ghi trên \(q\) dòng, mỗi dòng là tổng các số từ \(x_{1}\) đến \(x_{2}\) trong dãy \(a_{1},a_{2},\ldots,a_{n}\) tương ứng với thứ tự trong input

Ví dụ:

Input	Output
4 2 1 4 2 8 1 3 1 4	7 15