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

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

例如谜题为宝藏藏在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 解释】

见题目描述。

【数据说明】

1 \leq n,m \leq 10^5，1 < y \leq n。

名字不为空，不超过 10 个字符，且名字不含空格。