#include<bits/stdc++.h>
using namespace std;
int long long n,m,ans=0,s,sum;
struct p{
	int num;
	string name;
}a[10000001];
int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=0;i<n;i++){
		cin>>a[i].num>>a[i].name;
	}
	for(int i=0;i<m;i++){
		scanf("%lld%lld",&s,&sum);
		if(a[ans].num==0){
			if(s==0){
				ans-=sum;
				if(ans<0){
					ans+=n;
				}
			}else{
				ans+=sum;
				if(ans>n){
					ans-=n;
				}
			}
		}else if(a[ans].num==1){
			if(s==0){
				ans+=sum;
				if(ans<0){
					ans+=n;
				}
			}else{
				ans-=sum;
				if(ans>n){
					ans-=n;
				}
			}
		}
	}
	cout<<a[ans].name;
}