给定一个长度为 $n$ 的正整数序列 $a$ 和 $q$ 个操作，第 $i$ 个操作为如下：

• 给定 $x,y$，将 $a_x\to y$

每一次操作后输出这个序列的最大价值，价值定义如下：每一次选择 $i,j$ 满足 $a_i\le a_j$，找到一个非负实数 $x$ 满足 $a_i+2x\le a_j$，将 $a_i\to a_i+x,a_j\to a_j-x$，得到 $x$ 的价值，价值可以累加。你可以重复这个操作多次。可以证明最大的总价值收敛到一个有理数，输出这个有理数对 $998244353$ 取模的值。

• $2\le n,q\le 3\times 10^5,a_i\le 10^9$