#include<bits/stdc++.h>
using namespace std;

int main(){
  using ll=long long;
  int n,q;
  string s;
  cin>>n>>q>>s;
  int top=-1;
  for (int i=0;i<n;i++){
    if (s[i]=='w'||s[i]=='a'){
      top=i;
      break;
    }
  }
  while (q--){
    ll t,x;
    cin>>t>>x;
    if (x<=top){
      cout<<s[x-1];
      continue;
    }
    t=min(60LL,t);
    string now=s;
    while (t){
      for (char c:now){
        ll len=1;
        if (c=='w'||c=='a') len=(1LL<<t)+(1LL<<(t+2))-4;
        if (x>len) x-=len;
        else{
          string next;
          next+=c;
          if (c=='w') next="warong";
          if (c=='a') next="answer";
          swap(now,next);
          break;
        }
      }
      t--;
    }
    cout<<now[x-1];
  }
  cout<<endl;
}