Cho dãy \(N\) số nguyên. Trả lời Q truy vấn tính tổng các phần tử trên đoạn \([L, R]\).

Định dạng đầu vào

• Dòng 1: \(N, Q\) (\(1 \le N, Q \le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| \le 10^9\)).
• \(Q\) dòng tiếp theo: L R (\(1 \le L \le R \le N\)).

Định dạng đầu ra

• Kết quả tổng trên đoạn của từng truy vấn.

Ví dụ

Input:

5 2
1 2 3 4 5
1 3
2 4

Output:

6
9

Giải thích: \(1+2+3=6\) và \(2+3+4=9\).

Ràng buộc & Subtasks