def digit_sum(n):
    return sum(int(digit) for digit in str(n))

N, Q = map(int, input().split())
A = input().split()

results = []

for _ in range(Q):
    l, r = map(int, input().split())
    num = int(''.join(A[l-1:r]))
    value = num // 9
    results.append(digit_sum(value))

print("\n".join(map(str, results)))