#include<bits/stdc++.h>
using namespace std;
long long h[1000000][2];
struct ppp
{
	long long way;
	string name;
};
ppp a[1001000];
int main()
{
	long long b,c,z=0;
	cin>>b>>c;
	for(long long d=0;d<b;d++)
	{
		cin>>a[d].way>>a[d].name;
	}
	for(long long d=0;d<c;d++)
	{
		cin>>h[d][0]>>h[d][1];
	}
	for(long long s=0;s<c;s++)
	{
		if(h[s][0]!=a[s].way)
		{
			z+=h[s][1];
			while(z>(b-1))
				z=z-b;
			
		}
		else
		{
			z-=h[s][1];
			while(z<0)
			{
				z=b+z;
			}
		}
	}
	cout<<a[z].name;
}