#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m;
int z[N];
string x[N];
int p(int c,int y)
{
    int ans=c;
    for(int i=1;i<=y;i++)
	{
        ans=(ans+n)%n+1;
    }
    return ans;
}
int q(int c,int y)
{
    int ans=c;
    for(int i=1;i<=y;i++)
	{
        ans=(ans+n-2)%n+1;
    }
    return ans;
}
int main()
{
	cin>>n>>m;
    for(int i=1;i<=n;i++)
	{
        cin>>z[i];
        cin>>x[i];
    }
    int ans = 1;
    for(int i = 1;i <= m;i++)
	{
        int a,v;
        cin>>a>>v;
        if(a==z[ans])
		{
			ans=q(ans,v);
		}
        else 
		{
			ans=p(ans,v);
		}
    }
    cout<<x[ans];
    return 0;
}