#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=100011;
int n,m,dir[maxn];
char ch[maxn][14];

void work()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&dir[i]);
		scanf("%s",ch[i]);
	}
	int x,y,mjh;
	x=1;
	while(m--)
	{
		scanf("%d%d",&mjh,&y);
		if(dir[x]==0)
		{
			if(mjh==0)
			{
				x+=n;x-=y;
				if(x>n)x%=n;
			}
			else
			{
				x+=y;
				if(x>n)x%=n;
			}
		}
		else
		{
			if(mjh==0)
			{
				x+=y;
				if(x>n)x%=n;
			}
			else
			{
				x+=n;
				x-=y;
				if(x>n) x%=n;
			}
		}
	}
	printf("%s",ch[x]);
}

int main()
{
	freopen("toya.in","r",stdin);freopen("toya.out","w",stdout);
	work();
	fclose(stdin);fclose(stdout);
	return 0;
}