#include<iostream>
using namespace std;
struct node{
int f;
string name;
}p[100010];
int main(){
int n,m,a,s;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d%s",&p[i].f,&p[i].name);
}
int now=0;
for(int i=1;i<=m;i++){
scanf("%d%d",&a,&s);
if((p[now].f==0&&a==0)||(p[now].f==1&&a==1)){
now=(now+n-s)%n;
}else{
now=(now+s)%n;
}
}
cout<<p[now].name<<endl;
return 0;
}
???