def main():
    inp1, inp2 = map(int, input().split())
    inp3 = list(input().split(" "))
    for i in range(inp2):
        inpx, inpy =map(int, input().split())
        text = ""
        for n in range(inpx - 1, inpy):
            text = text + inp3[n]
        x = str(int(text) // 9)
        num = list(map(int, x))
        print(sum(num))

    
    
if __name__ == '__main__':
    main()