代码如下

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long n,m,c,d,pos=1;
	long long a[1010000];
	string b[1010000];
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];getchar();
		cin>>b[i];
	}
	for(int i=1;i<=m;i++){
		cin>>c>>d;
		if(c==1){
			if(a[pos]==0) pos=(pos+d)%n;
			else pos=(pos+n-d)%n;
		}
		if(c==0){
			if(a[pos]==0) pos=(pos+n-d)%n;
			else pos=(pos+d)%n;
		}
	}
	cout<<b[pos];
	return 0;
}