U458522 扫雪（snow）

给定一个长度为 $n$ 的正整数序列 $a_1, \ldots, a_n$，你需要维护下列 $m$ 次操作，每次操作为下列两者之一： - `0 l r` 将 $[l,r]$ 内所有数平方，即 $\forall i\in [l,r], a_i \leftarrow a_i^2$。 - `1 l r` 询问 $[l,r]$ 内所有数倒数的和对 $998244353$ 取模后的结果。

第一行两个整数 $m,n$。 第二行 $n$ 个正整数 $a_1, \ldots, a_n$，表示初始序列。 接下来 $m$ 行，每行三个整数，表示一次操作。

对于每次操作 `1 l r`，输出一行一个整数表示答案。

【数据范围】 对于全部数据，满足 $1\le n,m \le 10^5, 1\le l\le r\le n, 1\le a_i \le 998244352$。 - 子任务 $1$（$10$ 分）：$n,m \le 10^3$。 - 子任务 $2$（$10$ 分）：$n,m \le 10^4$。 - 子任务 $3$（$10$ 分）：$n,m\le 10^5$，满足特殊性质 A。 - 子任务 $4$（$30$ 分）：$n,m \le 10^5$，满足特殊性质 B。 - 子任务 $5$（$20$ 分）：$n,m \le 80000$。 - 子任务 $6$（$20$ 分）：$n,m \le 10^5$。 特殊性质 A：保证所有 0 操作均在 1 操作前。 特殊性质 B：保证对于所有操作，$l=1, r=n$。