#include<iostream>
#include<cstdio> 
using namespace std;
struct wanju{    
    int lw;      
    string name; 
}xr[100100]; 
struct zhiling{  
    int lr;      
    int cnt;     
}a[100100];
int m,n,x=1;
int main(){
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
    cin>>n>>m; 
    for(int i=1;i<=n;i++){
        cin>>xr[i].lw>>xr[i].name;
    }
    for(int i=1;i<=m;i++){
        cin>>a[i].lr>>a[i].cnt;
    }
    for(int i=1;i<=m;i++){ 
        if(xr[x].lw==a[i].lr){
            x=x-a[i].cnt;
            if(x<=0){
                x=n+x;
            }
        }else{
            x=x+a[i].cnt;
            if(x>n){
                x=x-n;
            }
        }
    }
    cout<<xr[x].name<<endl;
    return 0;
}