#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;
    }