考虑一个 的矩阵 ,初始时 中元素全为零。
以下约定:横行竖列;行从上到下编号 ,列从左到右编号 。
次操作:
在操作完后,求出矩阵的极差(最大值与最小值之差)。
第一行,两个正整数 (,)。
接下来 行,每行一个字符 和一个正整数 。其中,。
输出一行一个整数,表示极差(最大值与最小值之差)。
4 2 L 2 R 1
2
3 3 R 2 D 3 R 2
6
样例一解释:
样例二解释: