{"raw_statement":[{"iden":"background","content":">天仙开碧落，银界失黄昏。"},{"iden":"statement","content":"夜空中的星星组成了一个序列 $a$，序列中的第 $i$ 个数表示第 $i$ 颗星星的亮度。\n\n现在，作为星之眷顾者的你，拥有两种方式来操作星星。\n\n- 操作一：输入格式为 $\\texttt{1 l r x y}$，表示将 $[l,r]$ 内所有亮为 $x$ 的星星的亮度改为 $y$。\n \n- 操作二：输入格式为 $\\texttt{2 l r}$，表示输出 $ \\prod\\limits_{i = l}^{r} C_{\\sum_{j = l}^{i}a_j}^{a_i}\\ \\bmod 998244353 $ 的值。"},{"iden":"input","content":"输入第一行，两个整数 $n,q$，表示序列长度与操作次数。\n\n第二行，$n$ 个整数，表示初始序列值。\n\n接下来 $q$ 行，每行一个操作，格式由上方给出。"},{"iden":"output","content":"对于每个 $2$ 操作，输出所求值。"},{"iden":"note","content":"**样例解释#1**\n\n直接按照题意计算可得。\n\n\n\n| $\\textbf{Subtask}$ | $n \\le$ | $q \\le$ | 特殊性质 | 总分数 |\n| :----------: | :---------------: | :---------------: | :-------------: | :---: |\n| $1$ | $10$ | $15$ | 无 | $5$ |\n| $2$ | $10^3$ | $10^3$ | 无 | $10$ |\n| $3$ | $5\\times 10^4$ | $5\\times 10^4$ | 只有操作 $2$ | $10$ |\n| $4$ | $5\\times 10^4$ | $5\\times 10^4$ | 只有一次操作 $2$ | $10$ |\n| $5$ | $5\\times 10^4$ | $5\\times 10^4$ | 无 | $21$ |\n| $6$ | $10^5$ | $10^5$ | $\\sum a[i] \\le 5\\times 10^5$ | $14$ |\n| $7$ | $10^5$ | $10^5$ | 无 | $30$ |\n\n对于 $100\\%$ 的数据，$1 \\le n,q,a_i \\le 10^5$。有 $1 \\le l,r\\le n;1 \\le x,y\\le 10^5$。\n\n任意时刻 $\\sum a$ 不会超过 $10^7$。"}],"translated_statement":null,"sample_group":[["3 3\n2 3 5\n2 1 3\n1 1 3 2 4\n2 1 2","2520\n35"],["5 5\n4 6 7 8 9\n1 2 4 9 8\n1 3 5 8 9\n2 3 5\n2 1 3\n2 1 2","412013881\n4084080\n210"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}