### 问题描述 给定两个数 $N,K$，以及一个长度为 $K$ 的整数数组 $(A_1,A_2,\dots,A_K)$。 两个人玩游戏。 现在通过以下方式生成一个游戏： - 任意选择一个 $1\leq{M}\leq{N}$，$M$ 表示石子堆数。 - 对于每一堆，其石子数是 $A$ 中任意一个数。 对于 $\sum_{i=1}^N K^i$ 种游戏，求先手获胜的游戏数，答案对 $998244353$ 取模。 ### 输入格式 输入第一行包含两个整数 $N,K$，含义见上文。 输入第二行包含 $K$ 个整数 $A_1,A_2,\dots,A_K$，表示整数数组。 ### 输出格式 输出一个整数，表示先手获胜的游戏数。 ### 样例输入 ``` 2 2 1 2 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据，$1\leq{N}\leq{2\times 10^5 },1\leq{K,A_i}\leq{50000}$。