#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
char name[100000][10];//名字
int dir[100000];//朝向
int a[10000][2];//指令:左右加数量
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", &a[j][0], &a[j][1]);
	}
	int i = 0;
	for (int j = 0; j < m; j++) {
		if (dir[i] == 0) {
			if (a[j][0] == 0) {
				i -= a[j][1];
				if (i < 0) {
					i = n + i;
					i = i % n;
				}
			}
			if (a[j][0] == 1) {
				i += a[j][1];
				i = i % n;
			}
		}
			else if (dir[i] == 1) {
				if (a[j][0] == 0) {
					i += a[j][1];
					i = i % n;
				}
				if (a[j][0] == 1) {
					i -= a[j][1];
					if (i < 0) {
						i = n + i;
						i %= n;
					}
				}
			}
		}
	printf("%s", name[i]);
}