#include<iostream>
#include<vector>
using namespace std;
int main(){
    int m,n;
    cin>>n>>m;
    char st[n][10];
	int index=0;
    vector<int> a(n);
    for(int i=0;i<n;i++){
    	cin>>a[i]>>st[i];
	}
	for(int i=0;i<m;i++){
		int lr,num;
		cin>>lr>>num;
		if(lr==a[index]){
			index=(index-num+n)%n;
		    while(index<0)
		        index+=n;
		}
		else{
			index=(index+num)%n;
		}
	}
	cout<<st[index];
    return 0;
}