#include<iostream>
using namespace std;
long long n,m,i,j,k,l,x,y;
struct aa{
	bool s;
	string b;
}a[100002];
int main()
{
	cin>>n>>m;
	for(i=1;i<=n;i++)cin>>a[i].s>>a[i].b;
	k=1;
	for(i=1;i<=m;i++)
	{
		cin>>x>>y;
		if(a[k].s==0){
			if(x==0)k-=y;
			else k+=y;
		}
		else {
			if(x==0)k+=y;
			else k-=y;
		}
		while(k<0)k+=n;
		while(k>n)k-=n;
	}
	cout<<a[k].b<<endl;
	return 0;
}