#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

class toy {
public:
	char name[10];
	bool face, forward;
};

toy t[100001];

int main() {
	int i;
	bool a;
	int n, m, s;
	cin >> n >> m;
	for (i = 1; i <= n; i++) {
		cin >> t[i].face >> t[i].name;
		if (t[i].face == 0) { 
			t[i].forward = 0;
		}
		else { 
			t[i].forward = 1;
		}
	}
	i = 1;
	for (int j = 1; j <= m; j++) {
		cin >> a >> s;
		if (t[i].forward == a) {
			i -= s;
			while (i <= 0)
				i += n;
		}
		else {
			i += s;
			if (i > n)
				i %= n;
		}
	}
	cout << t[i].name;
	return 0;
}