#include<iostream>
using namespace std;
const int N=100001;
int n,m,b[N],a[N],s[N],c[N];
string name[N];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>b[i]>>name[i];
	}
	for(int i=1;i<=m;i++){
		cin>>a[i]>>s[i];
	}
	for(int i=1;i<=m;i++){
		if(a[i]==0){
			if(b[i]==1){
				c[i]=0;
			}else{
				c[i]=1;
			}
		}else{
			if(b[i]==1){
				c[i]=1;
			}else{
				c[i]=0;
			}
		}
	}
	int temp=1; 
	for(int i=1;i<=m;i++){
		if(c[i]==1){
			temp=(temp+s[i])%n;
		}else{
			temp=(temp+n-s[i]%n)%n;
		}
	}
	cout<<name[temp];
	return 0;
}