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

typedef struct{
	string name;
	int pos;
}ID[10005];
int n,m,dirc,step;
string Pnow;
int num=1;
void move(int dirc,int step){
	if(ID[num].pos==0){
		if(dirc==0){
			num-=step;
			if(num<=0) num+=n;
		}
		else{
			num+=step;
			if(num>n) num-=n;
		}
	}
	else{
		if(dirc==0){
			num+=step;
			if(num>n) num-=n;
		}
		else{
			num-=step;
			if(num<=0) num+=n;
		}
	}
}



int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>ID[i].pos>>ID[i].name;
	}
	for(int j=1;j<=m;j++){
		cin>>dirc>>step;
		step%=n;
		move(dirc,step);
	}
	cout<<ID[num].name;	
}