#include <iostream>
#include <cstdio>
using namespace std;
int face[100005];
string name[100005];
int main()
{
	int r, s;//r是左右，s是次数
	int m, n;
	int cnt=1;
	cin >> m >> n;
	for (int i = 1; i <= m; i++)
	{
		cin >> face[i] >> name[i];
	}
	for (int j = 1; j <= n; j++)
	{
		cin >> r >> s;
		if ((r == 0&&face[cnt]==0)||(face[cnt]==1&&r==1))
		{
			for (int a = 1; a <= s; a++)
			{
				cnt--;
				if (cnt==0) cnt = m;
			}
			continue;
		}
		if ((r == 1 && face[cnt] == 0) || (face[cnt] == 1 && r == 0))
		{
			for (int a = 1; a <= s; a++)
			{
				cnt++;
				if (cnt == m+1) cnt = 1;
			}
		}
	}
	cout << name[cnt];
	return 0;
}