N,Q = map(int,input().split())
A = input()
A = A.replace(" ","")
#print(A)
for q in range(Q):
    l,r = map(int,input().split())
    n = int(A[l-1:r])
    n //=9
    n = str(n)
    ans = 0
    for i in n:
        ans += int(i)
    print(ans)