logo AlgoBeat OnlineJudge
登录 注册

#215213. [COCI 2025/2026 #4] 战斧牛排 / Tomahawk

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

考虑一个 的矩阵 ,初始时 中元素全为零。

以下约定:横行竖列;行从上到下编号 ,列从左到右编号

次操作:

  • :这里,
    • 对于 ,将第 列的所有格子加上
  • :这里,
    • 对于 ,将第 列的所有格子加上
  • :这里,
    • 对于 ,将第 行的所有格子加上

在操作完后,求出矩阵的极差(最大值与最小值之差)。

输入格式

第一行,两个正整数 )。

接下来 行,每行一个字符 和一个正整数 。其中,

  • 时,
  • 否则,

输出格式

输出一行一个整数,表示极差(最大值与最小值之差)。

样例

样例输入 1

4 2
L 2
R 1

样例输出 1

2

样例输入 2

3 3
R 2
D 3
R 2

样例输出 2

6

数据范围与提示

样例解释

样例一解释:

样例二解释:

子任务

子任务编号 满分 限制
为偶数
无额外限制