#include<bits/stdc++.h>
using namespace std;
int m,n;
string p[2000001];//c为朝向，p为每个人的名字,d为左右手开始数,r为数多少个，
int d[2000001],r[2000001],c[2000001];
string ans;
int cnt=1;
int main()
{
	cin>>m>>n;
	for (int i=1;i<=m;i++)
	{
		cin>>c[i]>>p[i];
	}
	for (int i=1;i<=n;i++)
	{
		cin>>d[i]>>r[i];
	}
	for (int i=1;i<=n;i++)
	{
		if(d[i]==0&&c[cnt]==0)
		{
			cnt=(cnt-r[i]+m*100000)%m;
		}
		else if(d[i]==0&&c[cnt]==1)
		{
			cnt=(cnt+r[i]+m*100000)%m;
		}
		else if(d[i]==1&&c[cnt]==0)
		{
			cnt=(cnt+r[i]+m*100000)%m;
		}
		else if(d[i]==1&&c[cnt]==1)
		{
			cnt=(cnt-r[i]+m*100000)%m;
		}
	}
	cout<<p[cnt];
	return 0;
}