玩具谜题

有 n 个玩具小人围成一圈，按逆时针顺序编号为 1 到 n。每个小人有一个朝向：0 表示朝向圈内，1 表示朝向圈外，以及一个仅由英文字母组成、互不相同的职业名称。

朝内的小人：左边是顺时针方向，右边是逆时针方向；朝外的小人：左边是逆时针方向，右边是顺时针方向。

一开始从第 1 个玩具小人开始。依次执行 m 条指令，第 i 条形如“向左数第 s_i 个”或“向右数第 s_i 个”。执行完所有指令后，输出所在的小人的职业。

输入格式

第一行两个正整数 n,m。

接下来 n 行，每行一个整数和一个字符串，以逆时针顺序给出每个小人的朝向与职业。0 表示朝内，1 表示朝外；职业非空且只含英文字母，长度不超过 10，所有职业互不相同。

接下来 m 行，每行两个整数 a_i,s_i。a_i=0 表示向左数，a_i=1 表示向右数；1 ≤ s_i < n。

输出格式

输出一个字符串，表示依次数完 m 条指令后到达的小人的职业。

样例

样例 1 输入

7 3
0 singer
0 reader
0 mengbier
1 thinker
1 archer
0 writer
1 mogician
0 3
1 1
0 2

样例 1 输出

writer

样例 2 输入

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

样例 2 输出

y

数据范围

1 ≤ n,m ≤ 100000；1 ≤ s_i < n；所有职业字符串长度不超过 10，仅由英文字母构成，非空且两两不同。