题目背景

本游戏改编自克罗地亚电视节目《我爱克罗地亚》中的游戏 I love my country。

题目描述

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

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

主持人会问拿箱人问题，拿箱人可以选择以下方式：

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

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

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

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

输入格式

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

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

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

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

输出格式

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

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

5

3 
5 
100 T 
100 N 
100 T 
100 T 
100 N

4

5
6
70 T
50 P
30 N
50 T
30 P
80 T

7

提示

数据规模与约定

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

来源

本题译自 COCI2013-2014 CONTEST 2 T1 VOLIM。

按照原题数据配置，本题满分 $50$ 分。