65分求调，样例能过

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+100;
long long n,m,x,y,z,a1,a2,ans,cnt,q;
int a[N],c[N],d[N];
string b[N];
string p;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
	for(int i=1;i<=m;i++)cin>>c[i]>>d[i];
	
	q=1;
	for(int i=1;i<=m;i++){
		if(a[q]==0){
			if(c[i]==0){
				q=q-d[i];
				if(q<=0){
					q=n+q;
				}
				p=b[q];
			}
			else if(c[i]==1){
				q=q+d[i];
				if(q>n){
					q=q-n;
				}
				p=b[q];
			}
		}
		else if(a[q]==1){
			if(c[i]==0){
				q=q+d[i];
				if(q>n){
					q+q-n;
				}
				p=b[q];
			}
			else if(c[i]==1){
				q=q-d[i];
				if(q<=0){
					q=n+q;
				}
				p=b[q];
			}
		}
	}
	cout<<p<<endl;
	return 0;
}