#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#define ll long long
using namespace std;
struct xiaoren{
	bool b;
	string s;
}a[1000005];
int main()
{
	ll n,m;
	cin>>n>>m;
	for(ll i=1;i<=n;i++)
	{
		cin>>a[i].b>>a[i].s;
	}
	bool x;
	ll y,ans=1;
	for(ll i=1;i<=m;i++)
	{
		cin>>x>>y;
		if(a[ans].b==0)
		{	
			if(x==0)
			{
				while(y!=0)
				{
					ans--;
					if(ans==0)
					{
						ans=n;
					}
					y--;
				}
			}
			else if(x==1)
			{
				while(y!=0)
				{
					ans++;
					if(ans==n)
					{
						ans=1;
					}
					y--;
				}
			}
		}
		else if(a[ans].b==1)
		{	
			if(x==1)
			{
				while(y!=0)
				{
					ans--;
					if(ans==0)
					{
						ans=n;
					}
					y--;
				}
			}
			else if(x==0)
			{
				while(y!=0)
				{
					ans++;
					if(ans==n)
					{
						ans=1;
					}
					y--;
				}
			}
		}
	}
	cout<<a[ans].s<<endl;
	return 0;
}

//MDZZ毒瘤题