#include using namespace std; struct wanju{ //玩具 int lw; //玩具的编码（里外） string name;//玩具的名字 }xr[100100];//设置大点免得超出数据 struct zhiling{ // 指令 int lr; //指令的编码（向左还是向右） int cnt; //移动几格 }a[100100]; int m,n,x=1; int main(){ freopen("toy.in","r",stdin); freopen("toy.out","w",stdout); cin>>n>>m;//输入流 for(int i=1;i<=n;i++){ cin>>xr[i].lw>>xr[i].name; } for(int i=1;i<=m;i++){ cin>>a[i].lr>>a[i].cnt; } for(int i=1;i<=m;i++){//移动 if(xr[x].lw==a[i].lr){ x=x-a[i].cnt; if(x<=0){ x=n+x; } }else{ x=x+a[i].cnt; if(x>n){ x=x-n; } } } cout<<xr[x].name<<endl;//输出 return 0; }