#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int direction[100005];
	string name[100005];
	for(int i=0;i<n;i++){
		cin>>direction[i]>>name[i];
	}
	int res=0;
	for(int i=1;i<=m;i++){
		int a,s;
		cin>>a>>s;
//		if(a==0){  //向左数数 
//			if(direction[res]==0){  //小人朝内 
//				res=(res+s)%n; 
//			}else if(direction[res]==1){  //小人朝外 
//				res=(res+n-s)%n; 
//			}
//		}else if(a==1){  //向右数数 
//			if(direction[res]==0){  //小人朝内 
//				res=(res+n-s)%n; 
//			}else if(direction[res]==1){  //小人朝外 
//				res=(res+s)%n; 
//			}
//		}
		if(a^direction[res]==0){
			res=(res+s)%n;
		}else{
			res=(res+n-s)%n;
		}
	}
   //注意是逆时针输入职业名字 
	cout<<name[n-res]; 
	return 0;
}