#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=1e5+1e3+7;

int n,m,now,f[N];

char s[N][11];

int main()
{
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
	cin>>n>>m;
	for(int i=0;i<n;i++)
		scanf("%d%s",&f[i],s[i]);
	for(int i=1;i<=m;i++)
	{
		int a,s;
		cin>>a>>s;
		if(f[now]==0)
		{
			if(a==0)
				now=(now-s+n)%n;
			else
				now=(now+s)%n;
		}
		else
		{
			if(a==0)
				now=(now+s)%n;
			else
				now=(now-s+n)%n;
		}
	}
	printf("%s",s[now]);
}