#include<bits/stdc++.h>
using namespace std;
struct peo{
	int face;
	string occ;
};
peo A[100010];
int a[100010];
int loc=1;
int n,m;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		cin>>A[i].face>>A[i].occ;
	}
	int a,b;
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		if(a==A[loc].face)
		{
			if(loc-b<1)
			{
				loc=loc+(n-b);
			}
			else 
			{
				loc=loc-b;
			}
		}
		else if(a!=A[loc].face)
		{
			if(b+loc>n)
			{
				loc=loc-(n-b);
			}
			else 
			{
				loc=loc+b;
			}
		}
	}
	cout<<A[loc].occ;
	return 0;
}