该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

众所周知，由于黑白熊太过强大了（不愧是超高校级の绝望！），上次yq的万能遥控器竟然没有能够完全消灭他，于是超高校级のDreamer以梦想的力量召唤了被封印在石像里的几位超高校级前辈，希望能够获得他们的力量与绝望继续对抗下去。 被召唤的石像分别是超高校级のsinger，超高校级のmogician，超高校级のwriter，超高校级のarcher，超高校级のthinker，超高校级のmengbier，超高校级のreader。 这些石像围着yq绕成了一个环。

                singer
          reader        mogician
     mengbier      yq     writer
            thinker   archer

,此时，singer，writer，mogician，reader面朝yq，其余背朝yq，singer告诉，他们的力量都放在singer左手第三人的右手第一人的左手第二人的石像下。yq艰难的辨认了一下，singer朝向自己，那么他左手第三人就是archer，然后archer背对自己，他的右手第一人就是thinker，然后thinker也背对自己，所以他的左手第二人就是writer！但是由于前辈们的力量非同小可，他需要回答多次这种问题，而你作为超高校级の希望，这次是否也能帮助yq呢？

Input

输入的第一行包含两个正整数 n, m，表示超高校级の石像的个数和指令的条数。 接下来 n 行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个石像的朝向和职业。其中 0 表示朝向yq，1 表示背对yq。保证不会出现其他的数。字符串长度不超过 10 且仅由小写字母构成，字符串不为空，并且字符串两两不同。整数和字符串之问用一个空格隔开。 接下来 m 行，其中第 i 行包含两个整数 $a_i, s_i$，表示第 i 条指令。若 $a_i = 0$，表示向左数 $s_i$ 个人；若 $a_i$ = 1，表示向右数 $s_i$ 个人。保证 $a_i$ 不会出现其他的数。$1 \leq s_i < n$。

Output

One integer, the sum of x and y.

Samples

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

writer

Limitation

1s, 1024KiB for each test case.