Creatnx 有 $$$n$$$ 个镜像,编号从 $$$1$$$ 到 $$$n$$$。每天,Creatnx 都会问一面镜子“我漂亮吗?”。第 $$$i$$$ 镜子将告诉 Creatnx 他很漂亮,概率为 $$$\frac{p_i}{100}$$$ 对于所有 $$$1 \le i \le n$$$。
有些镜像称为检查点。最初,只有 $$$1$$$st 镜像是检查点。它始终是一个检查站。
Creatnx 从 $$$1$$$-st 镜像开始逐一询问镜像。每天,如果他问第 $$$i$$$ 个镜子,有两种可能性:
- 第 $$$i$$$ 镜子告诉 Creatnx 他很漂亮。在这种情况下,如果 $$$i = n$$$ Creatnx 将停止并变得高兴,否则他将在第二天继续询问第 $$$i+1$$$ 个镜像;
- 在其他情况下,Creatnx 会感到不安。第二天,Creatnx 将开始从检查点询问小于或等于 $$$i$$$ 的最大数量。
随着时间的推移,会发生一些变化:一些镜像成为新的检查点,一些镜像不再是检查点。您将获得 $$$q$$$ 查询,每个查询均由整数 $$$u$$$ 表示:如果第 $$$u$$$ 镜像不是检查点,则我们将其设置为检查点。否则,第 $$$u$$$ 个镜像不再是检查点。
每次查询后,您需要计算 Creatnx 变得满意之前的预期天数。
每个数字都应通过模 $$$998244353$$$ 找到。正式地,让 $$$M = 998244353$$$。可以证明,答案可以表示为不可约分数 $$$\frac{p}{q}$$$,其中 $$$p$$$ 和 $$$q$$$ 是整数,$$$q \not \equiv 0 \pmod{M}$$$。输出等于 $$$p \cdot q^{-1} \bmod M$$$ 的整数。换句话说,输出一个整数$$$x$$$,使得$$$0 \le x < M$$$ 且$$$x \cdot q \equiv p \pmod{M}$$$。
输入
第一行包含两个整数 $$$n$$$、$$$q$$$ ($$$2 \leq n, q \le 2 \cdot 10^5$$$) — 镜像和查询的数量。
第二行包含 $$$n$$$ 整数:$$$p_1, p_2, \ldots, p_n$$$ ($$$1 \leq p_i \leq 100$$$)。
接下来的每一行 $$$q$$$ 都包含一个整数 $$$u$$$ ($$$2 \leq u \leq n$$$) — 下一个查询。
输出
打印 $$$q$$$ 数字 – 每个查询后的答案,以 $$$998244353$$$ 为模。
示例
输入 #1
2 2 50 50 2 2
输出 #1
4 6
输入 #2
5 5 10 20 30 40 50 2 3 4 5 3
输出 #2
117 665496274 332748143 831870317 499122211
注意
在第一次查询后的第一次测试中,第一和第二镜像是检查点。 Creatnx会问第一面镜子,直到它说他很漂亮,然后他会问第二面镜子,直到它说他很漂亮,因为第二面镜子是一个检查点。在那之后,他就会变得幸福。镜子说他很漂亮的概率等于 $$$\frac{1}{2}$$$。因此,直到一面镜子说他很漂亮为止的预期天数等于 $$$2$$$,而答案将等于 $$$4 = 2 + 2$$$。