#include<bits/stdc++.h>
using namespace std;//人前的一指圈外，零指圈内,圈前的0指左，圈前的1=→ 
int main()
{
	bool f[1000000];
	long long int n,m,d,zy,j;
	string r[1000000];
	cin>>n;
	cin>>m;
	d=1;
	for(int i=1;i<=n;i++)
	{
		cin>>f[i];
		cin>>r[i];
	}
	
	for(int i=1;i<=m;i++)
	{
		cin>>zy;
		cin>>j;
		if((f[d]==1 and zy==1)or(f[d]==0 and zy==0))
		{
			d-=j;
			if(d<=0)
			{
				d=n+d;
			}
		}
		if((f[d]==1 and zy==0)or(f[d]==0 and zy==1))
		{
			d=d+j;
			if(d>n)
			{
				d=d-n;
			}
		}
	}
	cout<<r[d];
}