题目描述

现在给你 $m$ 个数字 $c_1, c_2,...,c_M$。

求 $n$ 以内有多少个数满足，去掉前导零后，$M$ 个给定数字在剩下的数字中出现。请你输出满足条件的所有数的和。

答案对 998244353 取模。

输入格式

第一行先输入一个整数 $n$

第二行输入一个整数 $m$

然后输入 $m$ 个整数分别代表 $c_1,c_2,\cdots,c_m$

输出格式

输出题目要求的结果。

104
2
0 1

520

999
4
1 2 3 4

0

1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890
5
0 2 4 6 8

397365274

提示

• $1\ \leq\ n\ <\ 10^{10000}$
• $1\ \leq\ m\ \leq\ 10$
• $0\ \leq\ c_1\ <\ \ldots\ <\ c_m\ \leq\ 9$

Sample Explanation 1

在 $1$ 和 $104$ 之间，有六个整数在以 $10$ 为基数写入时，同时包含 0 和 1： $10,100,101,102,103,104$ . 它们的和是 $520$ 。

Sample Explanation 2

在 $1$ 和 $999$ 之间，没有整数包含所有的 1、2、3、4。