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$ 秒爆炸。
主持人会问拿箱人问题,拿箱人可以选择以下方式:
- 若跳过或回答错误,主持人会接着问下一个问题。
- 若回答正确,则拿箱人把箱子传递给他左手边第一个人,这个人成为新的拿箱人。
现在你知道对于每个问题,回答该问题的人所用的时间与回答情况。
给定游戏开始时拿箱人的编号与问题的数量,求出箱子爆炸时拿箱人的编号。
箱子传递时间与两个问题之间的时间**忽略不计**,数据保证箱子爆炸时箱子在某个人手上,且问题没有问完。

他们中的某一个人会拿着一个箱子,这个箱子会在比赛开始后 $210$ 秒爆炸。
主持人会问拿箱人问题,拿箱人可以选择以下方式:
- 若跳过或回答错误,主持人会接着问下一个问题。
- 若回答正确,则拿箱人把箱子传递给他左手边第一个人,这个人成为新的拿箱人。
现在你知道对于每个问题,回答该问题的人所用的时间与回答情况。
给定游戏开始时拿箱人的编号与问题的数量,求出箱子爆炸时拿箱人的编号。
箱子传递时间与两个问题之间的时间**忽略不计**,数据保证箱子爆炸时箱子在某个人手上,且问题没有问完。
Input
第一行一个整数 $K$,表示游戏开始时拿箱人的编号。
第二行一个整数 $N$,表示问题的数量。
接下来 $N$ 行,每行有一个整数 $T$ 与一个字符,表示回答该问题的人所用的时间与回答情况:
- 该字符为 $\tt T$,表示回答正确。
- 该字符为 $\tt N$,表示回答错误。
- 该字符为 $\tt P$,表示跳过。
第二行一个整数 $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$。