AT_past18_l 書き換え

黑板上写着一个整数。 高桥将进行一系列共 $N$ 次操作，每次操作由以下方式描述。对于 $i=1,2,\ldots,N$，第 $i$ 次操作由一对字符串 $s_i$ 和整数 $p_i$ 表示，其意义如下： - 如果 $s_i$ 是 `NEGATE`，则将黑板上的整数变为其相反数（即乘以 $-1$，忽略 $p_i$ 的值）。 - 如果 $s_i$ 是 `CHMIN`，若此时黑板上的整数大于 $p_i$，则将其变为 $p_i$。 - 如果 $s_i$ 是 `CHMAX`，若此时黑板上的整数小于 $p_i$，则将其变为 $p_i$。 你将得到 $Q$ 个询问。对于 $i=1,2,\ldots,Q$，第 $i$ 个询问如下： - 若在上述操作开始前黑板上写着 $q_i$，操作执行结束后黑板上会是哪个整数？ 请你对于每一个询问，输出最终黑板上的整数。

输入从标准输入获得，格式如下： > $N\ Q\ s_1\ p_1\ s_2\ p_2\ \vdots\ s_N\ p_N\ q_1\ q_2\ \vdots\ q_Q$

输出共 $Q$ 行。对于 $i=1,2,\ldots,Q$，第 $i$ 行应输出第 $i$ 次询问的答案 $X_i$。 > $X_1$ > $X_2$ > $\vdots$ > $X_Q$

### 样例解释 1 对于第一个询问，即若黑板最初写着 $2$，操作过程如下： - 第 $1$ 次操作，黑板上的整数 $2$ 小于 $3$，所以变为 $3$。 - 第 $2$ 次操作，将黑板上的整数 $3$ 乘以 $-1$，得到 $-3$。 - 第 $3$ 次操作，黑板上的整数 $-3$ 不大于 $-11$，不做处理。 - 第 $4$ 次操作，将黑板上的整数 $-3$ 乘以 $-1$，得到 $3$。 所以最终黑板上的整数是 $3$，即第 $1$ 次询问的答案。 ### 数据范围 - $N, Q, p_i, q_i$ 均为整数。 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq Q \leq 2 \times 10^5$ - $-10^9 \leq p_i, q_i \leq 10^9$ - $s_i$ 只会是 `NEGATE`、`CHMIN` 或 `CHMAX`。 由 ChatGPT 5 翻译