AT_abc335_c.[ABC335C] Loong Tracking

题意翻译

Takahashi 创造了一款游戏，游戏中玩家可以在坐标平面上控制一条“龙”。

一条“龙”包含 $N$ 个编号为 $1$ 到 $N$ 的部位，而部位 $1$ 被叫做“头”。

初始状态下，第 $i$ 个部位位于坐标（$i$ , $0$）。下面你需要回答 $Q$ 个询问。

• 1 C：向方向 $C$ 将编号为 $1$ 的头移动一个单位长度。$C$ 可能是 R、L、U、D 中的一个字母，分别代表 $x$ 轴正方向、$x$ 轴负方向、$y$ 轴正方向、$y$ 轴负方向。其他的所有部位都会跟随上一个部位移动。形式化地，编号为 $i$ 的部位会移动到编号为 $i-1$ 的部位先前所在的位置。
• 2 p：输出部位 $p$ 的坐标。

你需要对所有询问 2 做出回答。

第一行两个整数 $N$、$Q$。

下面 $Q$ 行，格式如题面所示。

对于每个询问 2 p，输出部位 $p$ 当前的坐标。

By Misaka16172