$N$ 名学员按顺时针方向围成一圈，编号为 $0$ 到 $N-1$，开始时物品在 $0$ 号学员手中。小婷老师共给出 $K$ 条指令。整数 $p$ 表示把物品从当前持有者沿顺时针移动 $p$ 个位置；$p$ 为负数时改为逆时针。指令 undo m 表示撤销最近的 $m$ 条整数投递指令，它不会撤销更早的 undo。所有撤销都保证有足够的投递指令可撤销。请求最后的持有者编号。

输入格式

第一行输入 $N$ 和 $K$。第二行按顺序给出 $K$ 条指令，每条是一个整数 $p$ 或两个词 undo m。

输出格式

输出最后持有物品的学员编号。

23 3
-4421 -7335 -1753

15

5 4
6381 769 -6530 3440

0

13 9
357 undo 1 -2925 -7286 -9684 5138 -705 -606 744

3

数据范围与约定

• $1\le N\le30$
• $1\le K\le100$
• $-10^4\le p\le10^4$
• 撤销指令始终合法