tijiiiiiiiiiiie

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m,d,s,r,c;
struct toy{
	string name;
	bool dir;
}a[N]; 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].dir>>a[i].name;
	}
	int r,c=1;
	r=a[c].dir;
	for(int i=1;i<=m;i++)
	{
		cin>>d>>s;
		if((r==1 && d==1 ) || (r==0 && d==0))
		{
			c-=s;
		}
		else
		{
			c+=s;
		}
		c=(c-1+n)%n+1;
		r=a[c].dir;
	}
	cout<<a[c].name;
	return 0;
}