Tổng Mảng Plus

Xem PDF

Điểm: 10 Thời gian: 3.0s Bộ nhớ: 3M Input: bàn phím Output: màn hình

Cho dãy N số và Q truy vấn. Mỗi truy vấn cho 2 số L,R hãy in tổng các số từ vị trí L đến R.
Input
Dòng 1:𝑁,𝑄.
Dòng 2:𝑁 số nguyên.
𝑄 dòng tiếp theo: mỗi dòng là 𝐿,𝑅.
Output
Với mỗi truy vấn, in ra tổng đoạn.

Input

5 3
1 7 8 9 4
2 4
1 3
2 5

Output

24
16
28


Bình luận

Không có bình luận nào.