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(int(text) /9))
        num = 0
        for s in x:
            num = num + int(s)
        print(num)

    
    
if __name__ == '__main__':
    main()