#include<bits/stdc++.h>
using namespace std;
inline int read_int(){
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			w=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		s=10*s+ch-'0';
		ch=getchar();
	}
	return s*w;
}
const int MAXN=1e5+10;
string job[MAXN];
int chaoxiang[MAXN];
int main(){
	int n=read_int();
	int m=read_int();
	for(int i=1;i<=n;i+=1){
		chaoxiang[i]=read_int();
		cin>>job[i];
	}
	int cur=1;
	for(int i=1;i<=m;i+=1){
		int a=read_int();
		int s=read_int();
		if(chaoxiang[i]==a){
			s=-s;
		}
		cur=((cur-1+s+n)%n)+1;
	}
	cout<<job[cur];
	return 0;
}