### 问题描述 辉神的电脑屏幕上显示了 $n$ 个数，在模 $998244353$ 意义下，给出了 $m$ 条指令，每一条指令都是下列两种之一： 1. 给所有数加上某一个数。 2. 让所有数都变成原来的逆元，保证这时所有数的逆元都存在。 在每个指令完成之后，辉神想知道当前屏幕上所有数的和。 ### 输入格式 第一行两个正整数 $n, m$。 第二行 $n$ 个数，表示屏幕上最初显示的 $n$ 个数，记为 $a_i$。 接下来 $m$ 行，表示 $m$ 条指令，第 $i$ 行第一个数 $t_i$ 表示第 $i$ 个操作的类型。 若 $t_i = 1$，则接下来有一个整数 $x_i$，表示给所有数都加上 $x_i$。 若 $t_i = 2$，则表示将所有数都变成原来的逆元。 ### 输出格式 输出 $m$ 行，第 $i$ 行一个整数表示第 $i$ 条指令之后当前屏幕上每个数的和。 ### 样例输入 ``` 5 5 1 2 3 4 5 1 1 2 1 1 2 2 ``` ### 样例输出 ``` 20 349385525 349385530 292342993 349385530 ``` ### 评测数据规模 $1 \leq n \leq 10000$，$1 \leq m \leq 6000$，$1 \leq t_i \leq 2$，$1 \leq a_i, x_i \leq 998244352$。