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