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

测试点8没过