#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m,x,tip=0;bool t[100001],b;string a[100001];
void tip_move(int x,bool o,bool p){
	bool f;
	o?f=p:f=!p;
	if (!f) for (int i=0;i<x;i++) tip-1>=0?tip--:tip=n-1;
	else for (int i=0;i<x;i++) tip+1<n?tip++:tip=0;
}
signed main(){
	cin>>n>>m;
	for (int i=0;i<n;i++) cin>>t[i]>>a[i];
	for (int i=0;i<m;i++){
		cin>>b>>x;
		tip_move(x,t[i],b);
	}
	cout<<a[tip];
	return 0;
}