环形口令

题目描述

有 n 个站点按顺时针方向围成一圈，输入时按照顺时针顺序给出。每个站点有一个方向标记 dir 和一个名称：

• dir=0；
• dir=1。

机器人最开始位于第一个站点。随后执行 m 条口令，每条口令包含 op 和步数 s：

• 如果 op 与机器人当前站点的 dir 相同，机器人逆时针移动 s 个站点；
• 否则，机器人顺时针移动 s 个站点。

移动经过圆环末端后会继续从另一端计数。请输出所有口令执行完毕后机器人所在站点的名称。

输入格式

第一行输入两个整数 n,m。

接下来 n 行，每行输入一个整数 dir 和一个不含空格的站点名称。

接下来 m 行，每行输入两个整数 op,s。

输出格式

输出最终站点的名称。

样例

4 3
0 A
1 B
0 C
1 D
0 1
1 2
0 3

A

数据范围

1 <= n,m <= 100000，0 <= s <= 10^9。