#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
struct to{
	int t;
	string na;
}a[N];
struct in{
	int d;
	int l;
}b[N];
int m,n,k=1;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i].t>>a[i].na;
	for(int i=1;i<=m;i++) cin>>b[i].d>>b[i].l;
	for(int i=1;i<=m;i++){
		if(a[k].t==0){
			if(b[i].d==0) k=k-b[i].l; 
			else k=k+b[i].l;
		} 
		else {
			if(b[k].d==0) k=k+b[i].l;
			else k=k-b[i].l;
		} 
		if(k>n) k-=n; 
		if(k<=0) k+=n;
	} 
		cout<<a[k].na;
		return 0;
		}