RT

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
struct node{
	string name;
	int fang;
}a[N];
int main(){
	int n;
	cin>>n;
	int m;
	cin>>m;
	for(int i=1;i<=n;i++)cin>>a[i].fang>>a[i].name;
	int now=1;
	for(int i=1;i<=m;i++){
		int q,b;
		cin>>q>>b;
		now+=(q==1?1:-1)*b*(a[i].fang==1?1:-1);
		now=(now+n)%n;
	//	cout<<now<<endl;
	}
	cout<<a[now+1].name;
}