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