#include<iostream>
#include<string>
using namespace std;
int people(int out, int mo, int i, int right, int n)
{
	int t;
	if ((out ^ right)==0)
	{
		t = i - mo;
		if (t < 1) i += (n - mo);
		else i -= mo;
	}
	else {
		t = i + mo;
		if (t > n) i %= n;
		else i += mo;
	}
	return i;
}
	int out[100001], righ[100001], mo[100001];
	int n, m;
	string str[100001];
	int main()
	{	
		int t = 1;
		cin >> n >> m;
		for (int i = 1; i <= n; i++)
		{
			cin >> out[i] >> str[i];
		}
		for (int i = 1; i <= m; i++)
		{
			cin >> righ[i] >> mo[i];
		}
	for (int i = 1; i <= m; i++)
	{
		t=people(out[t], mo[i], t, righ[i], n);
	}
	cout << str[t];
	return 0;
}```