#include<iostream>
using namespace std;
struct xr{
	int direction;
	string name;
};
xr a[10000000];int n,m;
int s_find(int f,int direction,int now_coordinate){
	int ans=now_coordinate;
	int zj;
	if(direction==0){
		if(a[now_coordinate].direction==0)zj=-1;
		else zj=1;
	}else{
		if(a[now_coordinate].direction==1)zj=-1;
		else zj=1;
	}
	for(int i=0;i<f;i++){
		if(ans==0&&zj==-1)ans=n-1;
		else if(ans==n-1&&zj==1)ans=0;
		else ans+=zj;
	}
	return ans;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)cin>>a[i].direction>>a[i].name;
	int cin_direction,cin_number,ans=0;
	for(int i=0;i<m;i++){
		cin>>cin_direction>>cin_number;
		ans=s_find(cin_number,cin_direction,ans);
	}
	cout<<a[ans].name;
	return 0;
}