Cho mảng có \(n\) phần tử và \(q\) câu truy vấn: tính tổng đoạn con từ \(L\) đến \(R\)

Dữ liệu đầu vào

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(q\) \((2 \le n,q \le 10^5)\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ... , a_n\) \((|a_i | \le 10^9)\).
• \(q\) dòng tiếp theo, mỗi dòng chứa \(2\) số nguyên \(L\) và \(R\) \((1 \le L \le R \le n)\).

Dữ liệu ra

• \(q\) dòng, mỗi dòng là kết quả của câu truy vấn.

Input 1

8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3

Output 1

11
2
24
4