#include<iostream>
#include<string>
using namespace std;
int n,m,w,h,s=1;
struct ly{
	int a;
	string name;
}a[100100];
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)scanf("%d",&a[i].a),cin>>a[i].name;
	for(int i=1;i<=m;i++){
		cin>>w>>h;
		if(a[s].a==0)w^=1;
		if(w==1)s=(s+n-h)%n;
		else{
		s=(s+h)%n;
		if(s==0)s=n;
		}
	}
	cout<<a[s].name;
	return 0;
}