#include <string>
using namespace std;
struct toy{
	int chao;
	string id;
}a[111145];
int main(){
	int n,m,nw=1;
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		cin>>a[i].chao>>a[i].id;
	}
	for (int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		if (x==0){
            nw=((nw-1+n)%n+n-y)%n;
            if (nw==0)nw=n;
        }
		else nw=((nw+y-1+n)%n)+1;
	}
	cout<<a[nw].id;
	return 0;
}实在找不出来错在哪了，样例都没过