#include <bits/stdc++.h>
using namespace std;
struct human
{
int fx;
string name;
};
human ren[100005];
int lr[100005],caozuo[100005],n,m,s;
int weizhi=1;
int main()
{
cin>>n>>m;
for (int i=1;i<=n;i++)
{
cin>>ren[i].fx>>ren[i].name;
}
for (int i=1;i<=m;i++)
{
cin>>lr[i]>>caozuo[i];
}
for(int i=1;i<=m;i++)
{
s=weizhi%n;
if (s==0)
{
s=n;
}
if (lr[i]==ren[s].fx)
{
weizhi-=caozuo[i];
if (weizhi<0)
{
weizhi+=n;
}
}
else
{
weizhi+=caozuo[i];
}
}
s=weizhi%n;
cout<<ren[s].name;
return 0;
}