#include<bits/stdc++.h>
using namespace std;
int n,m;//小人个数，指令条数 
bool cx[100005],zy;//小人朝向，指令的左右方向 
string mz[100005];//小人名字
int jg;//向左右数的个数 
int ans;//最终小人的编号 
int count(int j,bool a,bool b,int c){
	//开始小人位置，小人朝向，指令的左右方向，向左右数的个数 
	if(!a){
		b=!b;
	}
	int i=j;
	for(int k=0;k<c;k++){
		if(i==1&&b){
			i=n;
		}
		else if(i==n&&!b){
			i=1;
		}
		else if(b){
			i--;
		}
		else{
			i++;
		}
	}
	return i;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>cx[i]>>mz[i];
	}
	ans=1; 
	for(int j=1;j<=m;j++){
		cin>>zy>>jg;
		ans=count(ans,cx[ans],zy,jg);
		//cout<<mz[ans]<<'\n';
	}
	//10^8
	cout<<mz[ans];
	return 0; 
}