4865: P7748 [COCI2013-2014#2] VOLIM(入门)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:12

Description

有 $8$ 个人坐成一圈,如图所示。



他们中的某一个人会拿着一个箱子,这个箱子会在比赛开始后 $210$ 秒爆炸。

主持人会问拿箱人问题,拿箱人可以选择以下方式:

- 若跳过或回答错误,主持人会接着问下一个问题。
- 若回答正确,则拿箱人把箱子传递给他左手边第一个人,这个人成为新的拿箱人。

现在你知道对于每个问题,回答该问题的人所用的时间与回答情况。

给定游戏开始时拿箱人的编号与问题的数量,求出箱子爆炸时拿箱人的编号。

箱子传递时间与两个问题之间的时间**忽略不计**,数据保证箱子爆炸时箱子在某个人手上,且问题没有问完。

Input

第一行一个整数 $K$,表示游戏开始时拿箱人的编号。

第二行一个整数 $N$,表示问题的数量。

接下来 $N$ 行,每行有一个整数 $T$ 与一个字符,表示回答该问题的人所用的时间与回答情况:

- 该字符为 $\tt T$,表示回答正确。
- 该字符为 $\tt N$,表示回答错误。
- 该字符为 $\tt P$,表示跳过。

Output

仅一行一个整数,即箱子爆炸时拿箱人的编号。

Sample Input Copy

1 
5 
20 T 
50 T 
80 T 
50 T 
30 T

Sample Output Copy

5

HINT

对于 $100\%$ 的数据,有 $1\le K\le 8$,$1\le N,T\le 100$。