#include <stdio.h>
int a[100000];
char b[1000][1000];
int main()
{
	int n,m,x,y,count=0;
	scanf("%d %d",&n,&m);
	getchar();
	for (int i=0;i<n;i++)
	{
		scanf("%d %s",&a[i],b[i]);
		getchar();
	}
	for (int i=0;i<m;i++)
	{
		scanf("%d %d",&x,&y);
		if (x==0)
		{
			if (a[count]==0)
			{
				count=(count-y%n+n)%n;
			}
			else
			{
				count=(count+y)%n;
			}
		}
		else
		{
			if (a[count]==0)
			{
				count=(count+y)%n;
			}
			else
			{
				count=(count-y%n+n)%n;
			}
		}
	}
	printf("%s",b[count]);
	return 0;
}