#include<bits/stdc++.h>
using namespace std;
struct aaa
{
	int b;
	string d;
}aa[1000005];
int main ()
{
	int n,m,a,s,dig;
	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)dig=(s+dig)%n;
		}
		else
		{
			if(aa[dig].b==0)dig=(s+dig)%n;
			if(aa[dig].b==1)dig=(dig-s+n)%n;
		}
	}
	cout<<aa[dig].d;
	return 0;
}