#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node 
{
	string name;
	int lr;
}q[200006];
int main()
{
	//freopen("xxx.in","r",stdin);
	//freopen("xxx.out","w",stdout);
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		int x;
		string s;
		cin>>x>>s;
		q[i].lr=x;
		q[i].name=s;
	}
	for(int i=n;i<2*n;i++)
	{
		q[i].lr=q[i-n].lr;
		q[i].name=q[i-n].name;
	}
	int ans=n;
	for(int i=0;i<m;i++)
	{
		int a,b;
		cin>>a>>b;
		if(a==0)
		{
			if(q[ans].lr==0)
			{
				ans-=b;
			}
			else if(q[ans].lr==1)
			{
				ans+=b;
			}
		} 
		else if(a==1)
		{
			if(q[ans].lr==0)
			{
				ans+=b;
			}
			else if(q[ans].lr==1)
			{
				ans-=b;
			}
		}
	}
	cout<<q[ans].name;
    return 0;
}

方法可能不对