#include <bits/stdc++.h>
using namespace std;
int n,m,d[100005],idx=1,a,s;
char name[100005][10];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&d[i]);
		scanf("%s",name[i]);
	}
	for(int i=1;i<=m;i++)
	{
		cin>>a>>s;
		if(a==0)
		{
			if(d[idx]==0)
			{
				idx=idx-s;
				if(idx<1)
				{
					idx=idx+n;
				}
			}
			else
			{
				idx=idx+s;
				if(idx>n)
				{
					idx=idx-n;
				}
			}
		}
		else
		{
			if(d[idx]==0)
			{
				idx=idx+s;
				if(idx>n)
				{
					idx=idx-n;
				}
			}
			else
			{
				idx=idx-s;
				if(idx<1)
				{
					idx=idx+n;
				}
			}
		}
	}
	printf("%s",name[idx]);
	return 0;
}

rt，#4，输出了两个人名