Gương kỳ diệu với truy vấn

Có $n$ chiếc gương đánh số từ $1$ đến $n$. Mỗi ngày, một người sẽ hỏi đúng một chiếc gương "Mình có đẹp không?". Gương thứ $i$ sẽ trả lời "đẹp" với xác suất ${\displaystyle \frac{p_i}{100}}$.

Một số gương được đánh dấu là điểm chốt (checkpoint). Ban đầu chỉ có gương $1$ là điểm chốt, và gương $1$ luôn là điểm chốt.

Người này hỏi các gương theo thứ tự bắt đầu từ gương $1$. Mỗi ngày, khi hỏi gương $i$:

• Nếu gương $i$ trả lời "đẹp": nếu $i=n$ thì kết thúc; ngược lại ngày hôm sau sẽ hỏi gương $i+1$.
• Nếu gương $i$ trả lời "không": ngày hôm sau sẽ bắt đầu lại từ điểm chốt có chỉ số lớn nhất không vượt quá $i$.

Có $q$ truy vấn, mỗi truy vấn cho một số nguyên $u$: nếu gương $u$ hiện chưa phải điểm chốt thì đánh dấu nó là điểm chốt; ngược lại bỏ đánh dấu.

Sau mỗi truy vấn, hãy in ra số ngày kỳ vọng cho đến khi quá trình kết thúc.

Vì kết quả là một số hữu tỉ, hãy in ra theo modulo $M=998244353$. Nếu kết quả viết được dưới dạng phân số tối giản ${\displaystyle \frac{a}{b}}$ với $b\not\equiv 0\left(\mathrm{mod}M\right)$, hãy in ra số nguyên $x$ thỏa $0\le x<M$ và $x·b\equiv a\left(\mathrm{mod}M\right)$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$.
• Mỗi dòng trong $q$ dòng tiếp theo chứa một số nguyên $u$ — truy vấn tương ứng.

Dữ liệu ra

Gồm $q$ dòng, mỗi dòng là đáp án của một truy vấn theo modulo $998244353$.

Ràng buộc

• $2\le n,q\le 2·{10}^5$.
• $1\le p_i\le 100$.
• $2\le u\le n$ (gương $1$ luôn là điểm chốt, không thể bị bỏ đánh dấu).

Ví dụ