#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,dir,s,w;
struct node{
	int dir;
	string name;
}a[100005];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i].dir >>a[i].name ;
	}
	for(int i=1;i<=m;i++){
		cin>>dir>>s;
		if(a[w].dir ==0){
			if(dir==0){
				w=n+w-s+1;
			}
			else{
				w=(w+s)%n;
			}
		}
		else{
			if(dir==0){
				w=(w+s)%n;
			}
			else{
				w=n+w-s+1;
			}
		}
		cout<<w<<endl;
	}
	cout<<a[w].name ;
	return 0;
}