Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛. Có 𝑞 câu hỏi, mỗi câu hỏi được
cho bởi hai số nguyên 𝑥1, 𝑥2 (1 ≤ 𝑥1 ≤ 𝑥2 ≤ 𝑛), với mỗi câu hỏi hãy cho biết tổng các số từ vị
trí 𝑥1 đến vị trí 𝑥2 trong dãy 𝑎1,𝑎2, … ,𝑎𝑛 là bao nhiêu?

Dữ liệu vào

+ Dòng đầu tiên ghi hai số nguyên dương 𝑛, 𝑞.
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛
+ 𝑞 dòng tiếp theo mỗi dòng ghi một cặp số nguyên 𝑥1, 𝑥2

Giới hạn và chấm điểm

+ 1 ≤ 𝑛, 𝑞 ≤ 105
+ |𝑎𝑖| ≤ 109
Kết quả: Ghi trên 𝑞 dòng, mỗi dòng là tổng các số từ 𝑥1 đến 𝑥2 trong dãy 𝑎1, 𝑎2, … ,𝑎𝑛
tương ứng với thứ tự trong input

Ví dụ

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