P2174.md

小Z的神奇数列

题目描述

你需要维护一个可重集，支持五种操作：

• D x 表示删除 $x$，保证 $x$ 一定存在。若有多个只用删除一个。

• B 询问集合中最大值。

• S 询问集合中最小值。

• M 设集合中最大值为 $a$，最小值为 $b$，询问 $a^b \bmod 317847191$。

• T 询问数列中所有数的乘积，对 $317847191$ 取模。

对于所有询问保证集合非空。

输入格式

第一行两个正整数 $n,m$，表示初始集合大小和操作数。
第二行 $n$ 个正整数 $a_i$，表示初始集合。
接下来 $m$ 行，每行表示一个操作。

输出格式

对于每个询问，输出一行一个整数表示答案。

样例 #1

样例输入 #1

3 6
2 6 9
M
D 9
B
S
M
T

样例输出 #1

81
6
2
36
12

提示

【数据规模】
对于 $49%$ 的数据，$1 \le n \le 1000$，$1\le m \le 100$，$1\le a_i \le 400$；
对于 $100%$ 的数据，$1\le n,m \le 10^6$，$1\le a_i \le 10^8$。