Cho một mảng \(a\) gồm \(n\) số nguyên \(a_1 , a_2 , a_3 ,...,a_n\) . Có Q truy vấn có dạng là hai số \(u\) và \(v\) .Yêu cầu : với mỗi truy vấn in ra tổng đoạn từ vị trí \(u\) đến vị trí \(v\) . Mỗi kết quả của truy vấn cách nhau một dòng .
Dữ liệu vào : -Dòng đầu gồm hai số \(n , q\).Trong đó , \(0 < n , q < 10^7\)
-Dòng thứ hai gồm \(n\) số nguyên dương .
-Q dòng tiếp theo , mỗi dòng gồm hai số \(u , v\) ;
Dữ liệu ra : In ra kết quả bài toán theo yêu cầu .
Ví dụ
Input

5 3 
1 2 3 4 5 
1 2 
2 3  
2 5

3 
5
14