#include<bits/stdc++.h>
using namespace std;
struct aaa
{
	int b;
	string d;
}aa[100001];
long long n,m;
long long a,s,dig;
int main ()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>aa[i].b>>aa[i].d;
	for(int i=1;i<=m;i++)
	{
		cin>>a>>s;
		if(a==0)
		{
			if(aa[dig].b==0)dig=(dig-s+n)%n;
			if(aa[dig].b==1)
			{
				if((s+dig)%n==0)
					dig=n;
				else
					dig=(s+dig)%n;
			}
		}
		else
		{
			if(aa[i].b==0)
			{
				if((s+dig)%n==0)
					dig=n;
				else
					dig=(s+dig)%n;
			}
			if(aa[i].b==1)dig=(dig-s+n)%n;
		}
	}
	cout<<aa[dig].d;
	return 0;
}