圆环移动

题目描述

有 $n$ 个位置围成一圈，沿顺时针依次编号为 $0,1,\ldots,n-1$，从位置 $0$ 开始。每条指令由方向和步数构成：F s 表示顺时针前进 $s$ 步，B s 表示逆时针后退 $s$ 步。每走一步到相邻位置，可以绕圈，也可以走零步。请按顺序执行全部指令，输出最后的位置编号。

输入格式

第一行两个整数 $n,m$。接下来 $m$ 行，每行一个字符和一个整数。

输出格式

输出最后的位置编号。

样例输入

5 3
F 2
B 4
F 1

样例输出

4

数据范围

$2\le n\le100$，$1\le m\le100$，$0\le s\le10^4$。