95分,#4WA
#include<bits/stdc++.h>
using namespace std;
int n,m,id=1;
struct people{
bool d;
char c[10];
}p[100001];
struct questions{
bool a;
int s;
}q[100001];
int main() {
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d %s",&p[i].d,p[i].c);
}
for(int i=1;i<=m;i++){
scanf("%d%d",&q[i].a,&q[i].s);
if(p[id].d==q[i].a){
id-=q[i].s;
while(id<1){
id+=n;
}
}
else{
id+=q[i].s;
while(id>n){
id-=n;
}
}
}
printf("%s",p[id].c);
return 0;
}