#include<iostream>
using namespace std;

int flag=0,x;
struct doll
{	int fangxiang;
	string name;
	
}a[1000005];

struct struction
{	int f;
	int num;
}b[1000005];
int main()
{	int n,m,i;
	cin>>n>>m;
	for(i=0;i<n;i++)
		cin>>a[i].fangxiang>>a[i].name;
	for(i=0;i<m;i++)
		cin>>b[i].f>>b[i].num;
		
	for(i=0;i<m;i++)
	{	x=flag;
		if(b[i].f==1) 
		{	if(a[x].fangxiang==0)
				flag=flag+b[i].num;
			if(a[x].fangxiang==1)
				flag=flag-b[i].num;
		}
		if(b[i].f==0)
		{	if(a[x].fangxiang==0)
				flag=flag-b[i].num;
			if(a[x].fangxiang==1)
				flag=flag+b[i].num;
		}
	if(flag>=n) flag=flag-n;
	if(flag<=0&&flag*(-1)<=n) flag=n+flag;
	if(flag<=0&&flag*(-1)>n) flag=flag*(-1)-n;
	}
	
	 cout<<a[flag].name;

	
	return 0;
}