#include<iostream>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<stdbool.h>
#include<stdio.h>
#include<cstring>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	int a[10000][10] = { 0 },b[10001] = { 0 }, ans = 1;
	string s[5000];
	for (int i = 1; i <= n; i++) {
		cin >> b[i];
		cin >> s[i];
	}
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= 2; j++) {
			cin >> a[i][j];
		}
		if (a[i][1] == 0 && b[ans] == 0 || a[i][1] == 1 && b[ans]==1) {
		    ans = (n + ans - a[i][2])%n;
		}
		else
			ans = (ans + a[i][2]) % n;
	}
	cout << s[ans] << endl;
	return 0;
}