Envío 3497

Código

n = int(input()) # Number of elements in array
a = [int(x) for x in input().split()] # Array
c = int(input()) # Number of queries
indexes = {tuple([int(x) for x in input().split()]): 1 for _ in range(c)} # Query indexes

left = 0
right = 0
suma = 0
for key in sorted(indexes):
    if key[0] != key[1]:
        while key[0] > left:
            suma -= a[left]
            left += 1

        while key[1] >= right:
            suma += a[right]
            right += 1

        indexes[key] = suma

for value in indexes.values():
    print(value)