#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long n,m,fx[N];
string name[N];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
cin>>fx[i]>>name[i];
}
int j=1,a,s;
for(int o=1;o<=m;o++){
cin>>a>>s;
if(a==1){
if(fx[j]==1) j-=s;
if(fx[j]==0) j+=s;
}
else if(a==0){
if(fx[j]==1) j+=s;
if(fx[j]==0) j-=s;
}
while(j<0) j+=n;
if(j>n) j%=n;
}
cout<<name[j];
return 0;
}
