训练开始前，$n$ 位同学围成一个圈站好，编号顺序就是输入姓名的顺序。教练从第 $1$ 位同学开始点名。

接下来会进行 $q$ 次操作，每次操作有两种形式：

• $L \ x$：向左移动 $x$ 步；
• $R \ x$：向右移动 $x$ 步。

每完成一次移动后，都要输出当前所指向的同学姓名。

注意，队伍是一个环，走到一端后会从另一端继续。由于步数可能很大，你需要高效处理。

输入格式

第一行输入两个整数 $n$ 和 $q$，$1 \leq n, q \leq 200000$

第二行输入 $n$ 个字符串，表示按顺时针顺序站好的姓名。

接下来 $q$ 行，每行输入一个字符 $op$ 和一个整数 $x(0 \leq x \leq 10^{18})$，表示一次操作。

输出格式

每次操作后输出一行当前所指向的同学姓名。

样例输入

4 5
Tom Alice Bob Cindy
R 1
R 3
L 2
L 5
R 0

样例输出

Alice
Tom
Bob
Alice
Alice