Description

幻想乡，秋意渐浓
秋之夜，少女们齐聚一堂
围成一圈，点起木柴
只留下，那一夜中最美的火焰...
           --Dew White

在一个秋天的夜晚，灵梦（hakureireimu）、魔理沙（kirisamemarisa）、荷取（kawashironitori）、觉（komeijisatori）、恋（komeijikoishi）、123（doremysweet）和帕琪（patchouliknowledge）按逆时针方向围着篝火举行宴会（请自行打草稿）。灵梦、魔理沙、荷取、123和帕琪朝着篝火的方向聊天，而恋恋喜欢看夜晚一闪一闪的小星星，她的姐姐觉陪她一起背对着篝火的方向看星星。一只毛茸茸的毛玉收到了一封信，上面写着：“最可爱的少女，是灵梦右边的第3个少女的左边的第2个少女的左边的第1个少女。--yn”毛玉想知道yn认为的最可爱的少女是谁,于是开始寻找她。

由于灵梦面朝篝火方向，所以灵梦右边的第3个少女是觉；

由于觉背对着篝火方向，所以觉左边的第2个少女是123；

由于123面朝篝火方向，所以123左边的第1个少女是恋；

小毛玉知道了yn认为的最可爱的少女是恋恋，所以yn是恋厨。（yn：“是恋恋，awsl。”）

之后每次有$n$位少女举行篝火宴会时（从$1$至$n$按照逆时针方向排序），总会有一封信寄给小毛玉。这封信有$m$条形如“左/右边第$d_i$个少女”的顺序条件，且第一条条件一定是“第$1$位少女的左/右边第$d_1$个少女”，小毛玉认认真真地按照每条条件寻找，最后终于找到那位最可爱的少女。

Input Format

从$party.in$读入数据；

第一行读入两个整数$n$,$m$，分别表示参加宴会的人数和信中的条件数。

接下来的$n$行中，第$i+1$行输入一个整数$a_i$和由不超过25个小写字母组成的字符串$s_i$，分别表示第$i$位少女的朝向和姓名。其中，$a_i=0$表示该少女面向篝火，$a_i=1$表示该少女背对篝火。

接下来的$m$行中，每行有两个整数$v$和$d$，$v$表示条件中所描述的朝向，$d$表示依照朝向的第$d$个少女。其中，$v=0$表示朝向左，$v=1$表示朝向右。

Output Format

输出数据于$party.out$;

输出一个字符串，表示信封中所谓的最可爱的少女。

Sample

输入样例

7 3
0 hakureireimu
0 kirisamemarisa
0 kawashironitori
1 komeijisatori
1 komeijikoishi
0 doremysweet
0 patchouliknowledge
1 3
0 2
0 1

输出样例

komeijikoishi

Hint

对于 $20\%$ 的数据， $3 \leq n \leq 100$ ，$1 \leq m \leq 500$;

对于 $50\%$ 的数据， $3 \leq n \leq 1000$ ，$1 \leq m \leq 3000$;

对于 $100\%$ 的数据， $3 \leq n,m \leq 100000$ , $1 \leq d \leq n-1$ 。

其中有 $20\%$ 的数据满足所有的$a_i=0$;有 $20\%$ 的数据满足所有的$v=0$。