编程题：找眼镜

一天Phenix的眼镜被俱乐部某个成员拿了，然后所有的俱乐部成员围成了一个圈，每个人都有个编号，按逆时针递增，而且每个人都有朝向（面向圈内或者圈外），Phenix需要询问编号为1的同学是谁拿的眼镜，但是俱乐部成员很团结不会出卖队友，只会告诉他，例如“眼镜藏在我左数第3个人的右数第1个人的左数第2个人那里”这种形式。现在给出每个人的朝向和名字，和1号同学给出的提示，你需要帮他找出是谁拿的眼镜

### 输入格式:

第一行两个整数n，m表示有n个人，m个提示，接下来n行，每行一个数字0/1和一个字符串，按1到n的编号顺序依次给出每个人的朝向（0朝向圈内，1朝向圈外）和名字。
再接下来m行，每行同样两个数字0/1,x。表示眼镜往左/右数x个人那里

(n,m<=100000)
### 输出格式:

输出拿了眼镜的同学的名字

### 输入样例:


in
7 3
0 ymh
0 lc
0 zx
1 wjq
1 ld
0 hhj
1 yh
0 3
1 1
0 2


### 输出样例:


out
hhj







答案：若无答案欢迎评论