题目描述

在玩具总动员的世界里，每个玩具都是有灵魂的个体————

一群玩具围成一圈寻找藏宝箱。它们按照逆时针顺序编号，每个玩具都有名字，并且可能面向圈内或圈外。

对面向圈内的玩具来说，左边是顺时针方向，右边是逆时针方向；对面向圈外的玩具来说，左右方向正好相反。现在从第一个玩具出发，依次执行若干条“向左数”或“向右数”的指令，请输出最后停留的玩具名字。

输入格式

第一行包含两个正整数 $n,m$，表示玩具数量和指令数量。接下来 $n$ 行按逆时针顺序给出每个玩具的信息：整数 $0$ 表示面向圈内，$1$ 表示面向圈外，随后是长度不超过 $10$ 的唯一名字。

接下来 $m$ 行，每行输入两个整数 $a,s$。$a=0$ 表示向左数，$a=1$ 表示向右数；$1\le s<n$。

输出格式

输出最后到达的玩具名字。

4 3
0 singer
1 archer
1 thinker
0 writer
0 3
1 1
0 2

thinker

数据范围与提示

• $1\le n,m\le 10^5$