#include<bits/stdc++.h>
using namespace std;
struct f{
	int chao;
	string name;
}a[100005];
string name;
int main(){
	int RENSHU,TEXT;
	cin>>RENSHU>>TEXT;
	for(int i=1;i<=RENSHU;i++){
		cin>>a[i].chao;
		cin>>a[i].name;
	}
	int c,cc,zz=1;
	//0001101 
	for(int i=1;i<=TEXT;i++){
		cin>>c>>cc;
		if(c){
			if(a[zz].chao){
				if(zz-cc<=1){
					zz = RENSHU-((abs(zz-cc))%RENSHU);
				}else{
					zz = zz-cc;
				}
			}else{
				if(zz+cc>=RENSHU){
					zz = (zz+cc)%RENSHU;
				}else{
					zz = zz+cc;
				}
			}
			 
		}else{
			if(a[zz].chao){
				if(zz+cc>=RENSHU){
					zz = (zz+cc)%RENSHU;
				}else{
					zz = zz+cc;
				}
			}else{
				if(zz-cc<=1){
					zz = RENSHU-((abs(zz-cc))%RENSHU);
				}else{
					zz = zz-cc;
				}
			}
		}
		cout<<zz<<endl;
	}
	cout<<a[zz].name;
	
}
/*
3 3
0 sb
1 nb
1 wb
1 2
0 4
1 1
*/