import sys
from itertools import accumulate

n,q=map(int,input().split())
s=list(map(int,input().split()))
result=0
sum=[0]+list(accumulate(s))
for _ in range(q):
    l,r=map(int,input().split())
    result=sum[r]-sum[l-1]
    print(result)