Tổng đoạn con 2
Cho dãy số $a_1,a_2,...,a_N$. Có $Q$ truy vấn, mỗi truy vấn là hai số nguyên $L$ và $R$, hãy tính giá trị $a_L+a_{L+1}+...+a_R$.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,Q \ (1\le N,Q\le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i| \le 10^9)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L\le R\le N)$.
Kết quả
- $Q$ dòng, mỗi dòng là kết quả của mỗi truy vấn.
Ví dụ
Ví dụ 1
input
5 3
1 5 -2 3 4
1 3
2 4
5 5
output
4
6
4
Comments