#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
char name[100000][10];//名字
int dir[100000];//朝向:0朝内，1朝外
int command[10000][2];//指令:a[j][0]表示左右（0为左1为右）a[j][1]表示数量
int main() {
	int n, m;//n个人，m条指令
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d ", &dir[i]);
		scanf("%s", name[i]);
	}
	for (int j = 0; j < m; j++) {
		scanf("%d%d", &command[j][0], &command[j][1]);
	}
	int i = 0;
	for (int j = 0; j < m; j++) {
		if (dir[i] == 0 && command[j][0] == 0 || dir[i] == 1 && command[j][0] == 1) {
			i -= command[j][1];
			i = (n + i) % n;
		}
		else if (dir[i] == 1 && command[j][0] == 0 || dir[i] == 0 && command[j][0] == 1) {
			i += command[j][1];
			i = (n + i) % n;
		}
	}
	printf("%s", name[i]);
	return 0;
	}