#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct person{
int pos;
string name;
}a[N];
int main(){
int n,m,anspos=1;
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i].pos>>a[i].name;
for(int i=1;i<=m;i++){
int p,s;
cin>>p>>s;
if(p==a[anspos].pos){
anspos-=s;
if(anspos<0)
anspos+=n;
}
else if(p!=a[anspos].pos){
anspos+=s;
if(anspos>n)
anspos-=n;
}
}
for(int i=1;i<=n;i++){
if(i==anspos){
cout<<a[i].name;
return 0;
}
}
}