Tính tổng
View as PDF
Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Authors:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho ~n~ số và ~q~ truy vấn, mỗi truy vấn gồm hai số ~l~, ~r~. Tính tổng đoạn từ ~l~ tới ~r~.
INPUT
- Dòng đầu tiên gồm 2 số nguyên dương ~n~ và ~q~. ~(n, q\leq 10^5)~.
- Dòng tiếp theo gồm ~n~ số nguyên dương ~a_i\leq10^9~.
- ~Q~ dòng tiếp theo gồm hai số ~l_i~ và ~r_i~.
OUTPUT
- ~Q~ dòng, dòng ~i~ là tổng từ ~l_i~ tới ~r_i~.
Sample input
5 5
4 2 1 5 3
2 3
4 5
1 5
2 4
2 5
Sample output
3
8
15
8
11
Comments
iloveame
This comment is hidden due to too much negative feedback. Show it anyway.