### 问题描述 对于一个序列 $\\{a\\}$，将其从小到大排序后为 $\\{b\\}$，定义其权值为 $\sum_{i=1}^{|b|} b_i \times i$，例如序列 $a=[1,4,5,1]$，其权值为$1 \times 1+1 \times 2+4 \times 3+5 \times 4=35$。 给定长度为 $N$ 的正整数序列 $\\{a\\}$，要求支持 $Q$ 次操作，每次操作给定 $i,u$，表示一次修改，将 $a_i$ 修改为 $u$，要求每次操作结束后输出当前序列的权值，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,Q$。 第二行包含 $N$ 个正整数，第 $i$ 个正整数表示 $a_i$。 之后 $Q$ 行，第 $x$ 行给定 $i_x,u_x$，表示一次修改。 ### 输出格式 输出 $Q$ 行，每行包含一个整数，表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 6 1 1 9 7 3 3 4 6 5 ``` ### 样例输出 ```text 125 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N,Q \leq 10^5,1 \leq a_i,u_x \leq 10^9$。