N,Q=map(int,input().split())
A=list(map(int,input().split()))
acum=[0]*(N+1)
ocum=[0]*(N+1)
for i in range(N):
	if A[i]==1:
		acum[i+1]=acum[i]-i
		ocum[i+1]=ocum[i]+1
	else:
		acum[i+1]=acum[i]+A[i]//9
		ocum[i+1]=ocum[i]
for i in range(Q):
	l,r=map(int,input().split())
	print(acum[r]-acum[l-1]+(ocum[r]-ocum[l-1])*(r-1))