#include<bits/stdc++.h>
using namespace std;
struct doll{
	string job;//职业
	bool opt;//方向
}doll[100005];
int n,m;
int main(){
	int x,y;
	int t=0;//现在在谁那
	cin>>n>>m;
	for(int i=0;i<n;i++){
		//cout<<'%'<<'\n';
		scanf("%d%d",&doll[i].opt,&doll[i].job);
	}
	for(int i=1;i<=m;i++){//输一条做一条
		//cout<<"*"<<i<<' '<<m<<'\n';
		scanf("%d%d",&x,&y);
		if((!doll[t].opt&&!x)||(doll[t].opt&&x)) t=(t+n-y)%n;//同方向
		else if((!doll[t].opt&&x)||(doll[t].opt&&!x)) t=(t+y)%n;//异方向
	}
	cout/*<<'?'*/<<doll[t].job;
}