from sys import stdin, setrecursionlimit
 
setrecursionlimit(100000)
b = (input().strip('\n')).split(' ')
a = (input().strip('\n')).split(' ')
prefix = [0] * (len(a) + 2)
for i in range(1, len(a) + 1):
	prefix[i] = prefix[i - 1] + int(a[i - 1])
#print(prefix)
for s in stdin:
	s = s.strip('\n')
	s = s.split(' ')
	s = list(map(int, s))
	if s[1] >= len(prefix):
		s[1] = int(b[0])
		#print(s[1], b)
		#print(0)
		#continue
	print(prefix[s[1]] - prefix[s[0] - 1])

ZnJvbSBzeXMgaW1wb3J0IHN0ZGluLCBzZXRyZWN1cnNpb25saW1pdAoKc2V0cmVjdXJzaW9ubGltaXQoMTAwMDAwKQpiID0gKGlucHV0KCkuc3RyaXAoJ1xuJykpLnNwbGl0KCcgJykKYSA9IChpbnB1dCgpLnN0cmlwKCdcbicpKS5zcGxpdCgnICcpCnByZWZpeCA9IFswXSAqIChsZW4oYSkgKyAyKQpmb3IgaSBpbiByYW5nZSgxLCBsZW4oYSkgKyAxKToKCXByZWZpeFtpXSA9IHByZWZpeFtpIC0gMV0gKyBpbnQoYVtpIC0gMV0pCiNwcmludChwcmVmaXgpCmZvciBzIGluIHN0ZGluOgoJcyA9IHMuc3RyaXAoJ1xuJykKCXMgPSBzLnNwbGl0KCcgJykKCXMgPSBsaXN0KG1hcChpbnQsIHMpKQoJaWYgc1sxXSA+PSBsZW4ocHJlZml4KToKCQlzWzFdID0gaW50KGJbMF0pCgkJI3ByaW50KHNbMV0sIGIpCgkJI3ByaW50KDApCgkJI2NvbnRpbnVlCglwcmludChwcmVmaXhbc1sxXV0gLSBwcmVmaXhbc1swXSAtIDFdKQ==

MyAzCjEgMiAzCjEgMwoxIDIKMiAz

3 3
1 2 3
1 3
1 2
2 3