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 翻译