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