时间限制：1秒　　内存限制：256M

---

题目背景

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

题目描述

有 \(8\) 个人坐成一圈，如图所示。

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

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

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

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

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

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

输入格式

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

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

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

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

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

5

输入输出样例 #2

输入 #2

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

输出 #2

4

输入输出样例 #3

输入 #3

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

输出 #3

7

说明/提示

数据规模与约定

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