P7748 [COCI 2013/2014 #2] VOLIM
题目背景
本游戏改编自克罗地亚电视节目《我爱克罗地亚》中的游戏 _I love my country_。
题目描述
有 $8$ 个人坐成一圈，如图所示。
他们中的某一个人会拿着一个箱子，这个箱子会在比赛开始后 $210$ 秒爆炸。
主持人会问拿箱人问题，拿箱人可以选择以下方式：
- 若跳过或回答错误，主持人会接着问下一个问题。
- 若回答正确，则拿箱人把箱子传递给他**左手边**第一个人，这个人成为新的拿箱人。
现在你知道对于每个问题，回答该问题的人所用的时间与回答情况。
给定游戏开始时拿箱人的编号与问题的数量，求出箱子爆炸时拿箱人的编号。
箱子传递时间与两个问题之间的时间**忽略不计**，数据保证箱子爆炸时箱子在某个人手上，且问题没有问完。
输入格式
第一行一个整数 $K$，表示游戏开始时拿箱人的编号。
第二行一个整数 $N$，表示问题的数量。
接下来 $N$ 行，每行有一个整数 $T$ 与一个字符，表示回答该问题的人所用的时间与回答情况：
- 该字符为 $\tt T$，表示回答正确。
- 该字符为 $\tt N$，表示回答错误。
- 该字符为 $\tt P$，表示跳过。
输出格式
仅一行一个整数，即箱子爆炸时拿箱人的编号。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据，有 $1\le K\le 8$，$1\le N,T\le 100$。
#### 来源
**本题译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST 2](https://hsin.hr/coci/archive/2013_2014/contest2_tasks.pdf) _T1 VOLIM_。**
按照原题数据配置，本题满分 $50$ 分。