#include<iostream>
using namespace std;
struct node{
    int cx;
    string name;
}data[100010];
int main(){
    int n,m,pop=1;
    cin>>n>>m;
    for(int i=1;i<=n;i++)    cin>>data[i].cx>>data[i].name;
    for(int i=1;i<=m;i++){
        int a1,a2,b1=data[pop].cx;
        cin>>a1>>a2;
        if((b1==0&&a1==0)||(b1!=0&&a1!=0)){
            pop-=a2;
            if(pop<0)    pop+=n; 
        }
        else{
            pop+=a2;
            if(pop>n)    pop-=n;
        }
    }
    cout<<data[pop].name;
    return 0;
}