#include<bits/stdc++.h>
using namespace std;
struct worker
{
	int fob;
	string work;
}a[100001];
int main()
{
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].fob>>a[i].work;
	}
	int p=1;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		if((a[p].fob==0&&x==0)||(a[p].fob==1&&x==1))
		{
			if(p<=y)
			    p=p+n-y;
			else
			    p=p-y;
		}
		else
		{
			if(p+y>n)
			    p=p+y-n;
			else
			    p=p+y;
		}
	}
	cout<<a[p].work;
	return 0;
}