有一根尺子，长度 $l$ ，在上面有 $n$ 只蚂蚁，且没有两只蚂蚁初始位置相同。每只蚂蚁有一个初始方向（左或者右），且它们会爬行，速度都是每秒一个长度单位。当它们碰到另外一个蚂蚁或者尺子的边缘时，它们会立即改变移动的方向（即反向）。
给定尺子的长度，蚂蚁的只数，以及所有蚂蚁初始的位置和方向。要你求第 $t$ 秒时每只蚂蚁的位置。

第一行两个整数 $l$ 和 $t$ 。
第二行一个整数 $N$，表示蚂蚁的只数。
接下来的每行由两部分组成。第一部分是一个整数，表示该蚂蚁的初始位置。第二部分是一个字母，表示初始方向：D表示向右，L表示向左。两部分中间空格 .

$n$ 个整数，表示每只蚂蚁的最终位置。无需按照蚂蚁的原先编号输出，只要按照最终位置坐标递增（非降）的顺序输出坐标即可。

3 5 
1 
1 D

0

5 5 
2 
2 D 
4 L

1 3

8 10 
5 
1 L 
3 L 
4 D 
6 L 
7 D

1 2 4 7 7