from itertools import accumulate

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

ones = [i for i in range(N) if A[i] == 1]
floor = [a // 9 for a in A]
acc_floor = [0] + list(accumulate(floor))

for _ in range(Q):
    l, r = map(int, input().split())
    l -= 1

    ans = 0
    add = 0

    for one in ones:
        if l <= one < r:
            ans += (acc_floor[one] - acc_floor[l]) + add * (one - l + 1)
            l = one + 1
            add += 1

    ans += (acc_floor[r] - acc_floor[l]) + add * (r - l)
    print(ans)