main.py

# 입력 받기
n, m = map(int, input().split())
a = list(map(int, input().split()))

for i in range(1, n):
    a[i] += a[i - 1]

for i in range(m):
    l, r = map(int, input().split())
    # 0-based 인덱스로 처리해주기 위해
    l -= 1
    r -= 1

    print(a[r] - (a[l - 1] if l > 0 else 0))