题目描述

15678397349452.png

输入

15678397446501.png

输出

15678397526214.png

样例

样例 1

输入

3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D

输出

4

来源

一本通