#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct node{
	int ch;
	string name;
}a[100010];
int main(){
	int n,m,t,s,f;
	cin>>n>>m;
	for (int i=0;i<n;i++){
		cin>>a[i].ch>>a[i].name;
	}
	t=0;
	for (int i=0;i<m;i++){
		cin>>f>>s;
		if((f==0&&a[t].ch==1)||(f==1&&a[t].ch==0)){
			t+=s;
			if (t>n)t=t-n;
		}else {
			t-=s;
			if(t<0)t+=n;
		}
	}
	cout<<a[t].name;
	}

蒟蒻在线等神犇帮助