#include<bits/stdc++.h>
using namespace std;
int n,m,p[100005],ans;
int q1[100005],q2[100005];
string s[100005];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;++i){
		cin>>q1[i]>>s[i];
	}
	for(int i=1;i<=m;++i){
		cin>>q2[i]>>p[i];
	}
	int j=1;
	ans=1;
	for(int i=1;i<=m;++i){
		if(q1[j]==0&&q2[i]==0){
			ans=j-p[i];
			if(j-p[i]<0){
				ans=j+n-p[i];
			}
		}
		else if(q1[j]==1&&q2[i]==1){
			ans=j-p[i];
			if(j-p[i]<0){
				ans=j+n-p[i];
			}
		}
		else if(q1[j]==0&&q2[i]==1){
			ans=j+p[i];
			if(j+p[i]>n){
				ans=j+p[i]-n;
			}
		}
		else if(q1[j]==1&&q2[i]==0){
			ans=j+p[i];
			if(j+p[i]>n){
				ans=j+p[i]-n;
			}
		}
		j=ans;
	}
	cout<<s[ans];
	return 0;
}