题目描述

小胡靠养鸡场挣钱之后，打算去复活节岛上旅游，远离嘈杂的叽叽声。偶然中他获取了一份当地巨石人头像宝藏谜题。

这些巨石人头像围成了一圈，有的面朝内，有的面朝外。当地人会给每个石像取名字。

例如谜题为宝藏藏在Trump左数第$2$个石像的右数第$1$个石像的左数第$3$个石像下面。

小胡发现石像的朝向非常关键，因为朝内的石像和朝外的石像左右是相反的，面朝内时，左手方向是顺时针的，右手方向是逆时针的。面朝外时则相反。

Trump朝内，左数第$2$个石像是Bush； Bush朝内，右数第$1$个石像是Biden； Biden朝外，左数第$3$个石像是Johnson。

有$n$个石像围成了一圈，已知它们的朝向和名字。从第$1$个石像开始，现在有$m$条指令，指令形式为“左数或右数$y$个石像”。你需要帮助小胡求出执行这些指令后，到达的石像的名字。

输入格式

第一行包含两个正整数$n$和$m$，表示石像的数量和指令的数量。

接下来$n$行，每行有一个整数和一个字符串，分别表示石像的朝向和名字，并且以逆时针的顺序给出。$0$表示朝内，$1$表示朝外，整数和字符串之间用空格隔开；

接下来$m$行，其中第$i$行包含两个整数$x$和$y$。

$x=0$表示向左数$y$个石像，$x=1$表示向右数$y$个石像，数据保证$1 < y \leq n$。

输出格式

输出一个字符串，表示从第一个读入的石像开始，执行$m$条指令，最后到达的石像名字。

样例输入1

6 4
0 a
1 b
0 c
1 d
1 e
0 f
0 3
1 4
0 5
1 6

样例输出1

a

样例说明1

见题目描述。

样例输入2

5 3
0 Trump
1 Clinton
1 Johnson
0 Bush
1 Biden
0 2
1 1
0 3

样例输出2

Johnson

数据范围与提示

• $1 \leq n, m \leq 10^5$，$1 < y \leq n$。
• 名字不为空，不超过$10$个字符，且名字不含空格。