Description

近期实验室的大家都忙于期末考试，精神一直处于紧绷状态，因为大家都好害怕挂科呀。

为放松精神、活跃思维，小宇带领大家围成一圈做找沙包游戏，刚开始圈由qqz,Fanjj,siyu,J哥四人围成。围成一圈的同学有的面向圈内、有的同学面向圈外，qqz面向圈内，告诉小宇“沙包藏在我左数第3个人的右数第1个人的左数第2个人那里”。

小宇发现人的朝向是非常关键的，因为朝内和朝外的人左右是相反的面朝圈内的人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的人，它的左边是逆时针方向，右边是顺时针方向。

小宇一边艰难地辨认着玩具小人，一边数着：

• qqz 朝内，左数第3个是 Fanjj。

• Fanjj 朝外，右数第3个是Siyu。

• Siyu 朝外，左数第2个是 qqz。

所以沙包藏在qqz这里！

虽然成功找回了沙包，但小宇觉得这样找太慢了，由于学姐想得游戏第一，于是学姐找到了你，希望你可以写个程序帮他解决问题，你能帮帮学姐吗？

因此，题目可以简述成：

有 n 个人围成一圈，已知它们的名字和朝向。现在第1个人告诉杨学姐一个包含 m 条指令，其中第 z 条指令形如“向左数/右数第 s 个人”。你需要输出依次数完这些指令后，到达的人的名字。

Input Format

输入两个正整数 $n,m$，表示人的个数和指令的条数($3<=n<=10^5,1<=m<=10^5$）。

接下来n行每行包括一个整数和一个字符串以逆时针为顺序给出每个人的朝向和名字。其中 0表示朝向圈内，1表示朝向圈外。保证不会出现其他的数。字符串长度不超过10且仅由英文字母构成，字符串不为空，并且字符串两两不同。整数和字符串之间用一个空格隔开。

接下来 m 行，其中第 i 行包含两个整数 $a_i​,s_i​$，表示第 $i$条指令。若$a_i​=0$，表示向左数$s_i​$ 个人；若 $a_i​=1$，表示向右数 $s_i​$​ 个人。 保证$a_i​$不会出现其他的数，$1≤s_i​<n$。

Output Format

仅一行人名，输出沙包在谁手上

4 3
0 qqz
1 Fanjj
1 Siyu
0 jige
0 3
1 3
0 2

qqz

10 10
1 C
0 r
0 P
1 d
1 e
1 m
1 t
1 y
1 u
0 V
1 7
1 1
1 4
0 5
0 3
0 1
1 6
1 2
0 8
0 4

y