#include<bits/stdc++.h>
using namespace std;
int n,m;
struct people{
	int fx;
	string job;
}p[100010];
int a,s;
int ans_id=1;
string ans;
int main(){
	
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>p[i].fx>>p[i].job;
	}
	for(int i=1;i<=m;i++){
		cin>>a>>s;
		if(a==0){
			if(p[ans_id].fx==0){
				for(int j=1;j<=s;j++){
					ans_id--;
					if(ans_id>n){
						ans_id=1;
					}else if(ans_id<1){
						ans_id=n;
					}
				}
			}else if(p[ans_id].fx==1){
				for(int j=1;j<=s;j++){
					ans_id++;
					if(ans_id>n){
						ans_id=1;
					}else if(ans_id<1){
						ans_id=n;
					}
				}
			}
		}else if(a==1){
			if(p[ans_id].fx==0){
				for(int j=1;j<=s;j++){
					ans_id++;
					if(ans_id>n){
						ans_id=1;
					}else if(ans_id<1){
						ans_id=n;
					}
				}
			}else if(p[ans_id].fx==1){
				for(int j=1;j<=s;j++){
					ans_id--;
					if(ans_id>n){
						ans_id=1;
					}else if(ans_id<1){
						ans_id=n;
					}
				}
			}
		}
	}
	cout<<p[ans_id].job;
	
	return 0;
}