Misha 喺筆記本上面寫低咗幾個佢覺得「靚」嘅整數，然後走去玩加號同減號。佢認為一個由加號同減號組成嘅字串係平衡嘅，如果入面加號同減號嘅數量相同，而且結尾連續減號嘅數量係一個靚嘅整數。請問長度為 $2, 4, \dots, 2n$ 嘅平衡字串分別有幾多個？答案可能非常大，請將佢哋對 $998244353$ 取模之後輸出。
第一行包含兩個整數 $n$ 同 $m$：分別代表字串嘅最大長度參數同埋 Misha 筆記本入面整數嘅數量（$1 \le n, m \le 200000$）。
下一行包含 $m$ 個互不相同、範圍喺 $[0, n]$ 內嘅非負整數：Misha 筆記本入面嘅數字。
輸出 $n$ 行，代表對 $998244353$ 取模後嘅答案。
5 3 1 2 3
1 3 10 34 120
| ID | Type | Status | Title | Posted By | Last Updated | Actions |
|---|---|---|---|---|---|---|
| #1081 | Editorial | Open | New Editorial for Problem #17166 | GotoHiotori | View | |
| #1537 | Editorial | Open | New Editorial for Problem #17166 | Xuan0109 | View | |
| #1217 | Editorial | Open | 题解 | jiangly | View |
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: