#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,x,y,tot;
struct toy{
    bool d;
    string na;
}toys[233333];
int main(){
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>toys[i].d>>toys[i].na;
    tot=1;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        if(x xor toys[tot].d){//异右
            tot+=y;
            if(tot>n)tot%=n;
        }else{//同左 
            tot-=y;
            if(tot<1)tot+=n;
        }
    }
    cout<<toys[tot].na;
    return 0;
}