#include<bits/stdc++.h>
using namespace std;
int n,m,f,k,p;
struct node
{
	string name;
	int fx;
}a[100010];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i].fx>>a[i].name;
	p=1;
	for(int i=1;i<=m;i++)
	{
		cin>>f>>k;
		k%=n;
		f=f^a[p].fx;
		if(f==0) p-=k;
		  else p+=k;
		if(p<0) p=n+p;
		if(p>n) p=p-n;
	}
	cout<<a[p].name;
	return 0;
} 

WA on test 4