#4WA,求调

#include<bits/stdc++.h>
using namespace std;
int n,m,id=1;
struct people{
	bool d;
	char c[10];
}p[100001];
struct questions{
	bool a;
	int s;
}q[100001];
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d %s",&p[i].d,p[i].c);
	} 
	for(int i=1;i<=m;i++){
		scanf("%d%d",&q[i].a,&q[i].s);
		if(p[id].d==q[i].a){//顺时针 
			id-=q[i].s;
			while(id<1){
				id+=n;
			} 
		}
		else{//逆时针 
			id+=q[i].s;
			while(id>n){
				id-=n;
			} 
		}
	}
	printf("%s",p[id].c);
	return 0;
}