#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
struct people
{
	int d;
	char name[11];
	int id,Ci;
}a[101000],s[101000];
int main()
{
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		//cin>>a[i].d>>a[i].name;
		scanf("%d%s",&a[i].d,&a[i].name);
	}
	for(int i=1;i<=m;i++)
	{
		//cin>>s[i].id>>s[i].Ci;
		scanf("%d%d",&s[i].id,&s[i].Ci);
	}
	int h=1;
	bool flag=false;
	for(int i=1;i<=m;i++)
	{
		if(s[i].id==0)
		{
			if(a[h].d==0&&flag==false)
			{
				h-=s[i].Ci;
				flag=true;
				if(h<=0)
				{
					for(int k=1;;k++)
					{
						h+=n;
						if(h>0)
							break;
					}
					//h+=n;
				}
			}
			if(a[h].d==1&&flag==false)
			{
				h+=s[i].Ci;
				flag=true;
				if(h>n)
				{
					for(int k=1;;k++)
					{
						h-=n;
						if(h<=n)
							break;
					}
					//h-=n;
				}
			}
		}
		if(s[i].id==1)
		{
			if(a[h].d==0&&flag==false)
			{
				h+=s[i].Ci;
				flag=true;
				if(h>n)
				{
					for(int k=1;;k++)
					{
						h-=n;
						if(h<=n)
							break;
					}
					//h-=n;
				}
			}
			if(a[h].d==1&&flag==false)
			{
				h-=s[i].Ci;
				flag=true;
				if(h<=0)
				{
					for(int k=1;;k++)
					{
						h+=n;
						if(h>0)
							break;
					}
					//h+=n;
				}
			}		
		}
		flag=false;
	}
	//cout<<a[h].name<<endl;
	printf("%s",&a[h].name);
	return 0;
}