#include<iostream>
using namespace std;
int main()
{
	int n, m,i,j;
	cin >> n >> m;
	int chaoxiang[1000],ai[1000],si[1000];
	string name[1000];
	for (i = 1; i <= n; i++)
		cin >> chaoxiang[i] >> name[i];
	int bianhao = 1;
	for (j = 1; j <= m; j++)
		cin >> ai[j] >> si[j];
	for (j = 1; j <= m; j++)
	{
		if (ai[j] == 0)
		{
			if (chaoxiang[j] == 0)
				for (i = 1; i <= si[j]; i++)
				{
					bianhao--;
					if (bianhao == 0)
						bianhao = n;
				}
			else if (chaoxiang[j] == 1)
				for (i = 1; i <= si[j]; i++)
				{
					bianhao++;
					if (bianhao == (n + 1))
						bianhao = 1;
				}
		}
		else if (ai[j] == 1)
		{
			if (chaoxiang[j] == 0)
				for (i = 1; i <= si[j]; i++)
				{
					bianhao++;
					if (bianhao ==( n + 1))
						bianhao = 1;
				}
			else if (chaoxiang[j] == 1)
				for (i = 1; i <= si[j]; i++)
				{
					bianhao--;
					if (bianhao == 0)
						bianhao = n;
				}
		}
	}
	cout << name[bianhao];
	return 0;
}