#include <bits/stdc++.h>
using namespace std;
#include<string>
struct p{
	int z;
	string name;
}pla[10001];
int main(){
	int n,m; int zh=0;
	cin>>n>>m;
	for(int i=0;i<=n-1;i++){
		cin>>pla[i].z>>pla[i].name;
	}
    for(int j=1;j<=m;j++){
    	int c,s;
    	cin>>c>>s;
    	if(c==pla[zh].z){
    		zh=zh-s;
		}
		if(c!=pla[zh].z){
			zh=zh+s;
		}
		if(zh<0)zh=zh+n;
		if(zh>n)zh=zh-n;
	}
	cout<<pla[zh].name<<endl;
	return 0;	
}