#include<iostream>
#include<string>
using namespace std;
#define max 100000
int main()
{
	long n,m;
	cin>>n>>m;
	int r[max],a[max],s[max];
	string y[max];
	for(int i=0;i<n;i++)
	{
	 	cin>>r[i]>>y[i];
	}
	for(int i=0;i<m;i++)
	{
		cin>>a[i]>>s[i];
	}
	long t=0;
	for(int i=0;i<m;i++)
	{
		if(r[t]==1)
		{
			if(a[i]==1)
			{
				t=(t+n-s[i])%n;
			}
			if(a[i]==0)
			{
				t=(t+s[i])%n;
			}
		}
		if(r[t]==0)
		{
			if(a[i]==0)
			{
				t=(t+n-s[i])%n;
			}
			if(a[i]==1)
			{
				t=(t+s[i])%n;
			}
		}
	}
	cout<<y[t];
	return 0;
 }