from bisect import bisect_left, bisect_right

N, Q = map(int, input().split())
S = input()
LR = [list(map(int, input().split())) for _ in range(Q)]

INF = 1<<60

IDX = [[] for _ in range(10)]
IDX2 = [[] for _ in range(2)]
for i, s in enumerate(S):
    n = int(s)
    IDX[n].append(i)
    IDX2[n%2].append(i)

for L, R in LR:
    L, R = L-1, R-1
    if L == R and S[L] == "8":
        print(0)
        continue
    ans = INF
    B = [-1]*10
    for i in range(1, 10):
        B[i] = bisect_right(IDX[i], R)
    B2 = [-1]*2
    for i in range(2):
        B2[i] = bisect_right(IDX2[i], R)-1
    for n in range(12, 100, 4):
        s = str(n)
        r = int(s[1])
        l = int(s[0])
        b = B[r]
        idxR = IDX[r][b-1] if 1 <= b else -1
        b = B[l]
        idxL = IDX[l][b-1] if 1 <= b else -1
        if idxL == idxR:
            idxL = IDX[l][b-2] if 2 <= b else -1
        if min(idxL, idxR) < L:
            continue
        odd = 0 if n%8 == 0 else 1
        b = B2[odd]
        while 0 <= b and IDX2[odd][b] in [idxL, idxR]:
            b -= 1
        if b == -1 or IDX2[odd][b] < L:
            continue
        idx = IDX2[odd][b]
        SUM = R*3-idxL-idxR-idx-3
        SUM += (idxR < idxL)+(idxL < idx)+(idxR < idx)
        ans = min(ans, SUM)
    print(ans if ans != INF else -1)