مجموع جزئی

Main.py

n, q = list(map(int, input().split(" ")))
A = list(map(int, input().split(" " )));
ps = [0] * (n + 1)

for i in range(n):
    ps[i + 1] = ps[i] + A[i];

for i in range(q):
    l, r = list(map(int, input().split(" ")))
    r += 1
    print(ps[r] - ps[l])