#include<bits/stdc++.h>
using namespace std;
struct node{
	string s;
	int o;
};
int main(){
	int n,m,pos=1;scanf("%d%d",&n,&m);
	node a[n+3];
	for(int i=1;i<=n;i++)	cin>>a[i].o >>a[i].s ;
	while(m--){
		int op,nu;scanf("%d%d",&op,&nu);
		if(a[pos].o !=op)	if((pos+=nu)!=n)	pos%=n;
		else	if((pos-=nu)<=0)	pos+=n;
	}
	cout<<a[pos].s ;
	return 0;
}