#include<bits/stdc++.h>

using namespace std;

int N,M,cnt=1;

struct E {
	bool to;
	string name;
}e[100001];

int main () {
	scanf("%d%d",&N,&M);
	for(int i=1;i<=N;i++) 
		cin>>e[i].to>>e[i].name;
	
	while(M--) {
		bool a;
		int s;
		cin>>a>>s;
		if(e[cnt].to^a==1) cnt=(cnt+s%N)%N;
		else cnt=(cnt+N-(s%N))%N;
	}
	cout<<e[cnt].name<<endl;
	return 0;
}