#include <iostream>
#include <cmath>
using namespace std;
int n, m, now = 1, a[100001], s[100001];
struct abl {
	int chao;
	string name;
}q[1000001]; 
int main() {
	cin >> n >> m;
	for (int i = 1;i <= n;i++) {
		cin >> q[i].chao >> q[i].name;
	}
	for (int i = 1;i <= m;i++) {
		cin >> a[i] >> s[i];
	}
	for (int i = 1;i <= m;i++) {
		if (q[now].chao + a[i] == 1) {
			now = (now + s[i]) % n;
		} else {
			now = (now - s[i] + n) % n;
		}
	}
	cout << q[now].name;
}