#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
using namespace std;
int n, m;
string s[100001];
int t[100001];
int a[100001], b[100001];
int cnt = 1;
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> t[i] >> s[i];
	}
	for (int i = 1; i <= m; i++)
	{
		cin >> a[i] >> b[i];
	}
	for (int i = 1; i <= m; i++)
	{
		if (a[i] == 0)//向左
		{
			if (t[cnt] == 0)//朝内
			{
				while (b[i]--)
				{
					if (cnt == 1)
					{
						cnt = n;
						continue;
					}
					cnt--;
				}
			}
			else//朝外
			{
				while (b[i]--)
				{
					if (cnt == n)
					{
						cnt = 1;
						continue;
					}
					cnt++;
				}
			}
		}
		else //向右
		{
			if (t[cnt] == 0)//朝内
			{
				while (b[i]--)
				{
					if (cnt == n)
					{
						cnt = 1;
						continue;
					}
					cnt++;
				}
			}
			else //朝外
			{
				while (b[i]--)
				{
					if (cnt == 1)
					{
						cnt = n;
						continue;
					}
					cnt--;
				}
			}
		}
	}
	cout << s[cnt] << endl;
	return 0;
}