### 问题描述 给定长度为 $N$ 的序列 $\\{a\\}$，记录一个序列的权值为有多个长度为 $N$ 的序列 $\\{b\\}$，满足 $\forall 1 \leq i \leq N,b_i \in [0,a_i]$ 且 $\sum_{i=1}^N b_i \bmod 2 =0$。 支持 $M$ 次操作，每次操作给定 $u,v$，表示将 $a_u$ 修改为 $v$，随后询问序列的权值，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,M$。 第二行包含 $N$ 个整数，第 $i$ 个表示 $a_i$。 之后 $M$ 行，每行给定 $u_i,v_i$，表示一次修改。 ### 输出格式 输出 $M$ 行，每行包含一个整数，表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 2 2 1 2 1 3 2 4 ``` ### 样例输出 ```text 6 10 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N,M \leq 10^5,1 \leq a_i,v_i \leq 1000$。