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)