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

INF = 1<<60

cum = [0]
for s in S:
    if s in ["w", "a"]:
        cum.append(cum[-1]+1)
    else:
        cum.append(cum[-1])

def func(t, idx):
    if 1 <= cum[idx] and INF//cum[idx] < cnt:
        return INF, -1
    ans = idx+cum[idx]*cnt
    if S[idx] in ["w, a"]:
        return ans, ans+cnt
    else:
        return ans, -1

ans = []
for T, X in TX:
    X -= 1
    T = min(T, 60)
    cnt = (1<<T)*5-5
    left = 0
    right = N
    while left+1 < right:
        mid = (left+right)//2
        a, b = func(T, mid)
        if a == INF:
            right = mid
        elif b == -1:
            if a <= X:
                left = mid
            else:
                right = mid
        else:
            if b <= X:
                left = mid
            else:
                right = mid
    idx = left

    if S[idx] not in ["w", "a"]:
        ans.append(S[idx])
        continue

    a, b = func(T, left)
    cnt = X-a
    flag = S[idx] == "a"
    for i in reversed(range(T)):
        if not flag:
            a = (1<<i)*5-4
            if a*2 <= cnt:
                ans.append("rong"[cnt-a*2])
                break
            if cnt < a:
                flag = False
            else:
                flag = True
                cnt -= a
        else:
            a = (1<<i)*5-4
            if a <= cnt < a+2:
                ans.append("ns"[cnt-a])
                break
            elif a*2+2 <= cnt < a*2+4:
                ans.append("er"[cnt-(a*2+2)])
                break
            if cnt < a:
                flag = True
            else:
                flag = False
                cnt -= a+2
    else:
        ans.append("w" if not flag else "a")

print("".join(ans))