Problem: 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 (p_i)/(100) for all 1 ≤ i ≤ n.

Some mirrors are called checkpoints. Initially, only the 1st 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](https://en.wikipedia.org/wiki/Expected_value) 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 p/q, where p and q are integers and q not ≡ 0 \pmod{M}. Output the integer equal to p ⋅ q^{-1} mod M. In other words, output such an integer x that 0 ≤ x < M and x ⋅ q ≡ p \pmod{M}.

Input

The first line contains two integers n, q (2 ≤ n, q ≤ 2 ⋅ 10^5) — the number of mirrors and queries.

The second line contains n integers: p_1, p_2, …, p_n (1 ≤ p_i ≤ 100).

Each of q following lines contains a single integer u (2 ≤ u ≤ 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 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.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
const auto io_sync_off = []() {
  std::ios_base::sync_with_stdio(0);
  std::cin.tie(0);
  return 0;
}();
using ll = long long;
template <int mod>
struct IntMod {
  static int add(int a, int b) { return (a += b) >= mod ? a -= mod : a; }
  static int sub(int a, int b) { return (a -= b) < 0 ? a += mod : a; }
  int value;
  IntMod(ll value_ = 0) {
    if (value_ < 0) {
      value = int(mod - (-value_) % mod);
    } else if (value_ >= mod) {
      value = int(value_ % mod);
    } else {
      value = (int)value_;
    }
  }
  IntMod pow(ll n) const {
    if (n == 0) {
      return IntMod(1);
    } else if (n < 0) {
      return (IntMod(1) / *this).pow(-n);
    }
    if (value <= 1) {
      return *this;
    }
    IntMod r = 1, a = *this;
    while (n > 0) {
      if (n & 1) {
        r *= a;
      }
      a *= a;
      n >>= 1;
    }
    return r;
  }
  IntMod operator-() const { return IntMod(mod - value); }
  IntMod operator*(IntMod other) const {
    return IntMod(value * 1LL * other.value);
  }
  IntMod operator/(IntMod other) const { return *this * other.pow(mod - 2); }
  IntMod operator+(IntMod other) const {
    return IntMod(add(value, other.value));
  }
  IntMod operator-(IntMod other) const {
    return IntMod(sub(value, other.value));
  }
  IntMod& operator*=(IntMod other) { return *this = *this * other; }
  IntMod& operator/=(IntMod other) { return *this = *this / other; }
  IntMod& operator+=(IntMod other) { return *this = *this + other; }
  IntMod& operator-=(IntMod other) { return *this = *this - other; }
  bool operator<(IntMod other) const { return value < other.value; }
};
template <int Mod>
IntMod<Mod> pow(IntMod<Mod> v, ll n) {
  return v.pow(n);
}
const int mod = 998244353;
using Int = IntMod<mod>;
template <typename T>
struct PrefixProduct {
  std::vector<T> data;
  template <typename T2>
  PrefixProduct(const std::vector<T2>& arr) {
    data.assign((int)(arr).size() + 1, T(1));
    for (int i = 0; i < (int)(arr).size(); i++) {
      data[i + 1] = data[i] * arr[i];
    }
  }
  T operator()(const int begin, const int after) const {
    return data[after] / data[begin];
  }
};
template <typename T>
bool operator>(const T& a, const T& b) {
  return b < a;
}
template <typename T>
bool operator>=(const T& a, const T& b) {
  return !(a < b);
}
template <typename T>
bool operator<=(const T& a, const T& b) {
  return !(a > b);
}
template <typename T>
bool operator!=(const T& a, const T& b) {
  return a < b || b < a;
}
template <typename T>
bool operator==(const T& a, const T& b) {
  return !(a != b);
}
namespace SegmentTreeLazy {
template <typename Value, typename Extra>
struct TraitsMinAdd {
  static Value valueNeutral() { return std::numeric_limits<Value>::max(); }
  static Extra extraNeutral() { return Extra(0); }
  template <typename Node>
  static Value getValue(const Node& src) {
    return src.value() + src.extra();
  }
  template <typename NodeRoot, typename NodeLt, typename NodeRt>
  static void pull(NodeRoot root, const NodeLt& lt, const NodeRt& rt) {
    root.value() = std::min(getValue(lt), getValue(rt));
  }
  template <typename NodeDst, typename NodeSrc>
  static void push(NodeDst dst, const NodeSrc& src) {
    dst.extra() += src.extra();
  }
};
template <typename Value, typename Extra>
struct TraitsMaxAdd;
template <typename Value = int64_t, typename Extra = int64_t,
          typename Traits = TraitsMinAdd<Value, Extra>>
struct SegmentTree {
  struct Node {
    Value value;
    Extra extra;
    Node(Value value_ = Traits::valueNeutral(),
         Extra extra_ = Traits::extraNeutral())
        : value(value_), extra(extra_) {}
    Value getValue(int l, int r) const {
      return Traits::getValue(NodeWrapper<Node>(l, r, *this));
    }
  };
  template <typename NodeType>
  struct NodeWrapper {
    int l, r;
    NodeType node;
    NodeWrapper(int l_, int r_, NodeType node_) : l(l_), r(r_), node(node_) {}
    int left() const { return l; }
    int right() const { return r; }
    int mid() const { return (l + r) / 2; }
    int len() const { return r - l + 1; }
    Value& value() { return node.value; }
    Extra& extra() { return node.extra; }
    const Value& value() const { return node.value; }
    const Extra& extra() const { return node.extra; }
  };
  int n;
  std::vector<Node> data;
  void resize(int n_) {
    n = n_;
    data.assign(2 * n - 1, Node());
  }
  void push(int v, int l, int r, int m) {
    if (data[v].extra != Traits::extraNeutral()) {
      Traits::push(NodeWrapper<Node&>(l, m, data[v + 1]),
                   NodeWrapper<const Node&>(l, r, data[v]));
      Traits::push(NodeWrapper<Node&>(m + 1, r, data[v + 2 * (m - l + 1)]),
                   NodeWrapper<const Node&>(l, r, data[v]));
      data[v].extra = Traits::extraNeutral();
    }
  }
  void pull(int v, int l, int r, int m) {
    assert(data[v].extra == Traits::extraNeutral());
    Traits::pull(NodeWrapper<Node&>(l, r, data[v]),
                 NodeWrapper<const Node&>(l, m, data[v + 1]),
                 NodeWrapper<const Node&>(m + 1, r, data[v + 2 * (m - l + 1)]));
  }
  template <typename T>
  void build(const std::vector<T>& arr, const int v, const int tl,
             const int tr) {
    if (tl == tr) {
      data[v] = Node(arr[tl]);
    } else {
      const int tm = (tl + tr) / 2;
      build(arr, v + 1, tl, tm);
      build(arr, v + 2 * (tm - tl + 1), tm + 1, tr);
      pull(v, tl, tr, tm);
    }
  }
  template <typename T>
  void build(const std::vector<T>& arr) {
    resize((int)arr.size());
    build(arr, 0, 0, n - 1);
  }
  Node get(int ql, int qr, const int v, const int tl, const int tr) {
    if (ql == tl && qr == tr) {
      return data[v];
    } else {
      int tm = (tl + tr) / 2;
      push(v, tl, tr, tm);
      Node ret;
      if (qr <= tm) {
        ret = get(ql, qr, v + 1, tl, tm);
      } else if (ql > tm) {
        ret = get(ql, qr, v + 2 * (tm - tl + 1), tm + 1, tr);
      } else {
        const auto lt = get(ql, tm, v + 1, tl, tm);
        const auto rt = get(tm + 1, qr, v + 2 * (tm - tl + 1), tm + 1, tr);
        Traits::pull(NodeWrapper<Node&>(ql, qr, ret),
                     NodeWrapper<const Node&>(ql, tm, lt),
                     NodeWrapper<const Node&>(tm + 1, qr, rt));
      }
      pull(v, tl, tr, tm);
      return ret;
    }
  }
  Value get(const int ql, const int qr) {
    return get(ql, qr, 0, 0, n - 1).getValue(ql, qr);
  }
  void update(const int ql, const int qr, const Extra& extra, const int v,
              const int tl, const int tr) {
    if (ql == tl && tr == qr) {
      Traits::push(
          NodeWrapper<Node&>(tl, tr, data[v]),
          NodeWrapper<Node>(ql, qr, Node(Traits::valueNeutral(), extra)));
    } else {
      int tm = (tl + tr) / 2;
      push(v, tl, tr, tm);
      if (qr <= tm) {
        update(ql, qr, extra, v + 1, tl, tm);
      } else if (ql > tm) {
        update(ql, qr, extra, v + 2 * (tm - tl + 1), tm + 1, tr);
      } else {
        update(ql, tm, extra, v + 1, tl, tm);
        update(tm + 1, qr, extra, v + 2 * (tm - tl + 1), tm + 1, tr);
      }
      pull(v, tl, tr, tm);
    }
  }
  void update(const int ql, const int qr, const Extra& extra) {
    update(ql, qr, extra, 0, 0, n - 1);
  }
};
template <typename Value, typename Extra>
struct TraitsMaxAdd {
  static Value valueNeutral() { return std::numeric_limits<Value>::min(); }
  static Extra extraNeutral() { return Extra(0); }
  template <typename Node>
  static Value getValue(const Node& src) {
    return src.value() + src.extra();
  }
  template <typename NodeRoot, typename NodeLt, typename NodeRt>
  static void pull(NodeRoot root, const NodeLt& lt, const NodeRt& rt) {
    root.value() = std::max(getValue(lt), getValue(rt));
  }
  template <typename NodeDst, typename NodeSrc>
  static void push(NodeDst dst, const NodeSrc& src) {
    dst.extra() += src.extra();
  }
};
}  // namespace SegmentTreeLazy
template <typename Value, typename Extra>
struct TraitsSumMul {
  static Value valueNeutral() { return Value(0); }
  static Extra extraNeutral() { return Extra(1); }
  template <typename Node>
  static Value getValue(const Node& src) {
    return src.value() * src.extra();
  }
  template <typename NodeRoot, typename NodeLt, typename NodeRt>
  static void pull(NodeRoot root, const NodeLt& lt, const NodeRt& rt) {
    root.value() = getValue(lt) + getValue(rt);
  }
  template <typename NodeDst, typename NodeSrc>
  static void push(NodeDst dst, const NodeSrc& src) {
    dst.extra() *= src.extra();
  }
};
using SegTree = SegmentTreeLazy::SegmentTree<Int, Int, TraitsSumMul<Int, Int>>;
int main() {
  for (int n, q; std::cin >> n >> q;) {
    std::vector<Int> p(n);
    for (int i = 0, tmp; i < n; i++) {
      std::cin >> tmp;
      p[i] = Int(tmp) / 100;
    }
    PrefixProduct<Int> prod(p);
    std::vector<Int> temp(n);
    for (int i = 0; i < n; i++) {
      temp[i] = prod(0, i);
    }
    SegTree segtree;
    segtree.build(temp);
    std::set<int> mirrors;
    mirrors.insert(n);
    mirrors.insert(0);
    segtree.update(0, n - 1, Int(1) / prod(0, n));
    while (q--) {
      int v;
      std::cin >> v;
      v--;
      auto it = mirrors.find(v);
      if (it == mirrors.end()) {
        auto curr = mirrors.insert(v).first;
        auto prev = std::prev(curr);
        auto next = std::next(curr);
        const auto rightProd = prod(*curr, *next);
        segtree.update(*prev, *curr - 1, rightProd);
      } else {
        auto curr = it;
        auto prev = std::prev(curr);
        auto next = std::next(curr);
        const auto rightProd = prod(*curr, *next);
        segtree.update(*prev, *curr - 1, Int(1) / rightProd);
        mirrors.erase(it);
      }
      std::cout << (segtree.get(0, n - 1)).value << '\n';
    }
  }
  return 0;
}