#include<bits/stdc++.h>
using namespace std;
int main(){
	
	int n,m;cin>>n>>m;int ans=1;
	string a[n+1];
	int tep[n+1];int tmp;
	for(int i=1;i<=n;i++){
		cin>>tep[i];
		cin>>a[i];
	}
//	cout<<"测试\n打印各个对应的元素\n";
//	for(int i=1;i<=n;i++){
//		cout<<"第"<<i<<"个元素"<<" :"<<tep[i]<<" ";cout<<a[i]<<" ";
//		cout<<endl;
//	}
	
	tmp=1;
	for(int i=1;i<=m;i++){
		int rr,num;
		cin>>rr>>num;
		if((rr==0&&tep[ans]==1)||(rr==1&&tep[ans]==0)){
		//向内往右边，向外往左
		//	cout<<"之前:ans="<<ans; 
		ans=ans+(num%n); if(ans==n) {
				
			}else{
				ans=ans%n;
			}
		//cout<<"之后："<<ans<<" "<<a[ans]<<endl;
		}else{
			if((rr==0&&tep[ans]==0)||(rr==1&&tep[ans]==1)){
			//	cout<<"之前:ans="<<ans; 
			ans=n-(num%n)+ans; if(ans==n) {
				
			}else{
				ans=ans%n;
			}
        //cout<<"之后"<<ans<<" "<<a[ans]<<endl;
			}
		//向内往左，向外往右 	        	
		}
	
	}
	cout<<a[ans];
	return 0;
}