#include<bits/stdc++.h>
using namespace std;
int b[100005],t=1;
string name[100005];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>b[i]>>name[i];
    }
    for(int i=1;i<=m;i++){
        int a,s;
        cin>>a>>s;
        if(a){
            if(b[t]){
                if(t-s<0){
                    int r=t-1;
                    t=n-s+r+1;
                }
                else t-=s;
            }
            else{
                if(t+s>n){
                    int r=n-t;
                    t=1+s-r-1;
                }
                else t+=s;
            }
        }
        else{
            if(b[t]){
                if(t+s>n){
                    int r=n-t;
                    t=1+s-r-1;
                }
                else t+=s;
            }
            else{
                if(t-s<0){
                    int r=t-1;
                    t=n-s+r+1;
                }
                else t-=s;
            }
        }
    }
    cout<<name[t];
    return 0;
}