Creatnx has $n$ mirrors, numbered from $1$ to $n$. Every day, Creatnx asks exactly one mirror "Am I beautiful?". The $i$-th mirror will tell Creatnx that he is beautiful with probability $\frac{p_i}{100}$ for all $1 \le i \le n$.

Some mirrors are called checkpoints. Initially, only the $1$st mirror is a checkpoint. It remains a checkpoint all the time.

Creatnx asks the mirrors one by one, starting from the $1$-st mirror. Every day, if he asks $i$-th mirror, there are two possibilities:  The $i$-th mirror tells Creatnx that he is beautiful. In this case, if $i = n$ Creatnx will stop and become happy, otherwise he will continue asking the $i+1$-th mirror next day;  In the other case, Creatnx will feel upset. The next day, Creatnx will start asking from the checkpoint with a maximal number that is less or equal to $i$. 

There are some changes occur over time: some mirrors become new checkpoints and some mirrors are no longer checkpoints. You are given $q$ queries, each query is represented by an integer $u$: If the $u$-th mirror isn't a checkpoint then we set it as a checkpoint. Otherwise, the $u$-th mirror is no longer a checkpoint.

After each query, you need to calculate the expected number of days until Creatnx becomes happy.

Each of this numbers should be found by modulo $998244353$. Formally, let $M = 998244353$. It can be shown that the answer can be expressed as an irreducible fraction $\frac{p}{q}$, where $p$ and $q$ are integers and $q \not \equiv 0 \pmod{M}$. Output the integer equal to $p \cdot q^{-1} \bmod M$. In other words, output such an integer $x$ that $0 \le x < M$ and $x \cdot q \equiv p \pmod{M}$.


-----Input-----

The first line contains two integers $n$, $q$ ($2 \leq n, q \le 2 \cdot 10^5$)  — the number of mirrors and queries.

The second line contains $n$ integers: $p_1, p_2, \ldots, p_n$ ($1 \leq p_i \leq 100$).

Each of $q$ following lines contains a single integer $u$ ($2 \leq u \leq n$) — next query.


-----Output-----

Print $q$ numbers – the answers after each query by modulo $998244353$.


-----Examples-----
Input
2 2
50 50
2
2

Output
4
6

Input
5 5
10 20 30 40 50
2
3
4
5
3

Output
117
665496274
332748143
831870317
499122211



-----Note-----

In the first test after the first query, the first and the second mirrors are checkpoints. Creatnx will ask the first mirror until it will say that he is beautiful, after that he will ask the second mirror until it will say that he is beautiful because the second mirror is a checkpoint. After that, he will become happy. Probabilities that the mirrors will say, that he is beautiful are equal to $\frac{1}{2}$. So, the expected number of days, until one mirror will say, that he is beautiful is equal to $2$ and the answer will be equal to $4 = 2 + 2$.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = "import sys\nreadline = sys.stdin.readline\nfrom itertools import accumulate\nfrom collections import Counter\nfrom bisect import bisect as br, bisect_left as bl\nclass PMS:\n    #1-indexed\n    def __init__(self, A, B, issum = False):\n        #Aに初期状態の要素をすべて入れる,Bは値域のリスト\n        self.X, self.comp = self.compress(B)\n        self.size = len(self.X)\n        self.tree = [0] * (self.size + 1)\n        self.p = 2**(self.size.bit_length() - 1)\n        self.dep = self.size.bit_length()\n        \n        CA = Counter(A)\n        S = [0] + list(accumulate([CA[self.X[i]] for i in range(self.size)]))\n        for i in range(1, 1+self.size):\n            self.tree[i] = S[i] - S[i - (i&-i)]\n        if issum:\n            self.sumtree = [0] * (self.size + 1)\n            Ssum = [0] + list(accumulate([CA[self.X[i]]*self.X[i] for i in range(self.size)]))\n            for i in range(1, 1+self.size):\n                self.sumtree[i] = Ssum[i] - Ssum[i - (i&-i)]\n    \n    def compress(self, L):\n        #座圧\n        L2 = list(set(L))\n        L2.sort()\n        C = {v : k for k, v in enumerate(L2, 1)}\n        # 1-indexed\n        return L2, C\n    \n    def leng(self):\n        #今入っている個数を取得\n        return self.count(self.X[-1])\n    \n    def count(self, v):\n        #v(Bの元)以下の個数を取得\n        i = self.comp[v]\n        s = 0\n        while i > 0:\n            s += self.tree[i]\n            i -= i & -i\n        return s\n    \n    def less(self, v):\n        #v(Bの元である必要はない)未満の個数を取得\n        i = bl(self.X, v)\n        s = 0\n        while i > 0:\n            s += self.tree[i]\n            i -= i & -i\n        return s\n    \n    def leq(self, v):\n        #v(Bの元である必要はない)以下の個数を取得\n        i = br(self.X, v)\n        s = 0\n        while i > 0:\n            s += self.tree[i]\n            i -= i & -i\n        return s\n \n    def add(self, v, x):\n        #vをx個入れる,負のxで取り出す,iの個数以上取り出すとエラーを出さずにバグる\n        i = self.comp[v]\n        while i <= self.size:\n            self.tree[i] += x\n            i += i & -i\n\n    def get(self, i):\n        # i番目の値を取得\n        if i <= 0:\n            return -1\n        s = 0\n        k = self.p\n        for _ in range(self.dep):\n            if s + k <= self.size and self.tree[s+k] < i:\n                s += k\n                i -= self.tree[s]\n            k //= 2\n        return self.X[s]\n    \n    def gets(self, v):\n        #累積和がv以下となる最大のindexを返す\n        v1 = v\n        s = 0\n        k = self.p\n        for _ in range(self.dep):\n            if s + k <= self.size and self.sumtree[s+k] < v:\n                s += k\n                v -= self.sumtree[s]\n            k //= 2\n        if s == self.size:\n            return self.leng()\n        return self.count(self.X[s]) + (v1 - self.countsum(self.X[s]))//self.X[s]\n    \n    def addsum(self, i, x):\n        #sumを扱いたいときにaddの代わりに使う\n        self.add(i, x)\n        x *= i\n        i = self.comp[i]\n        while i <= self.size:\n            self.sumtree[i] += x\n            i += i & -i\n    \n    def countsum(self, v):\n        #v(Bの元)以下のsumを取得\n        i = self.comp[v]\n        s = 0\n        while i > 0:\n            s += self.sumtree[i]\n            i -= i & -i\n        return s\n    \n    def getsum(self, i):\n        #i番目までのsumを取得\n        x = self.get(i)\n        return self.countsum(x) - x*(self.count(x) - i)\n    \nN, Q = map(int, readline().split())\nP = list(map(int, readline().split()))\nMOD = 998244353\nT = [100*pow(pi, MOD-2, MOD)%MOD for pi in P]\n\nAT = [None]*N\nAT[0] = T[0]\nfor i in range(1, N):\n    AT[i] = (AT[i-1]+1)*T[i]%MOD\nAM = [None]*N\nAMi = [None]*N\nAM[0] = T[0]\nfor i in range(1, N):\n    AM[i] = AM[i-1]*T[i]%MOD\nAMi[N-1] = pow(AM[N-1], MOD-2, MOD)\nfor i in range(N-2, -1, -1):\n    AMi[i] = AMi[i+1]*T[i+1]%MOD\nAT += [0]\nAM += [1]\nAMi += [1]\n\nAns = [None]*Q\nkk = set([0, N])\nPM = PMS([0, N], list(range(N+1)))\nans = AT[N-1]\nfor qu in range(Q):\n    f = int(readline()) - 1\n    if f not in kk:\n        kk.add(f)\n        PM.add(f, 1)\n        fidx = PM.count(f)\n        fm = PM.get(fidx-1)\n        fp = PM.get(fidx+1)\n        am = (AT[f-1] - AM[f-1]*AMi[fm-1]*AT[fm-1])%MOD\n        ap = (AT[fp-1] - AM[fp-1]*AMi[f-1]*AT[f-1])%MOD\n        aa = (AT[fp-1] - AM[fp-1]*AMi[fm-1]*AT[fm-1])%MOD\n        ans = (ans - aa + am + ap)%MOD\n    else:\n        kk.remove(f)\n        fidx = PM.count(f)\n        fm = PM.get(fidx-1)\n        fp = PM.get(fidx+1)\n        PM.add(f, -1)\n        am = (AT[f-1] - AM[f-1]*AMi[fm-1]*AT[fm-1])%MOD\n        ap = (AT[fp-1] - AM[fp-1]*AMi[f-1]*AT[f-1])%MOD\n        aa = (AT[fp-1] - AM[fp-1]*AMi[fm-1]*AT[fm-1])%MOD\n        ans = (ans + aa - am - ap)%MOD\n    Ans[qu] = ans\nprint('\\n'.join(map(str, Ans)))"
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 20165