#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n, m,a[100005],b,c,k=1;
	string str[100005];
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin>> a[i] >> str[i];
	}
	for (int i = 1; i <= m; i++)
	{
		cin >> b >> c;
		if (a[k] == 0)
		{
			if (b == 0)k = k + c;
			else k = k - c;
			if (k < 1)k = k + n;
			if (k > n)k = k - n;
		}
		if (a[k] == 1)
		{
			if (b== 0)k = k - c;
			else k = k + c;
			if (k < 1)k = k + n;
			if (k > n)k = k - n;
		}
	}
	cout << str[k] << endl;
}