#include<iostream>
#include<string>
using namespace std;
#define MAXN 100100
struct people{
	long fangxiang;
	string name;
}b[MAXN];
int main(){
	long n,m;
	cin>>n>>m;
	int x,y,sb=0;
	for(int i=0;i<n;i++)
	cin>>b[i].fangxiang >>b[i].name ;
	for(int i=0;i<m;i++){
		cin>>x>>y;
		if(b[sb].fangxiang ){
			if(!x){
				sb+=y;
				if(sb>=n)
				sb=sb-n+1;
			}if(x){
			    sb-=y;
				if(sb<0)
				sb=sb+n;	
			}
		}else{
			if(x){
				sb+=y;
				if(sb>=n)
				sb=sb-n+1;
			}if(!x){
			    sb-=y;
				if(sb<0)
				sb=sb+n;	
			}
		}
	}cout<<b[sb].name ;
	return 0;
}