P4314 CPU 监控

Bob 家的机子很烂……真的很烂…… 以至于看视频或者跑邪恶的暴力程序的时候，由于 CPU 使用率持续过高而宕机。

Bob 需要一个程序来监视 CPU 使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob 会慢慢列出今天会在用计算机时做什么事。 Bob 会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内 CPU 使用率增加或减少一个值；有的事还会直接让 CPU 使用率变为一个值。 当然 Bob 会询问：在之前给出的事件影响下，CPU 在某段时间内，使用率最高是多少。有时候 Bob 还会好奇地询问，在某段时间内 CPU 曾经的最高使用率是多少。 为了使计算精确，使用率不用百分比而用一个整数表示。 不保证 Bob 的事件列表没有出莫名的问题，使得使用率为负………………

无

无

数据分布如下： 第 $1,2$ 个数据保证 $T$ 和 $E$ 均小于等于 $10^3$。 第 $3,4$ 个数据保证只有 `Q` 类询问。 第 $5,6$ 个数据保证只有 `C` 类事件。 第 $7,8$ 个数据保证只有 `P` 类事件。 对于 $100\%$ 的数据，$1\le T,E\le 10^5$，$1\le X\le Y\le T$，$-2^{31}\leq Z\lt 2^{31}$。