Yuri 最近总是幻想着自己买彩票中了大奖，这样他就可以少走 114514 年弯路啦~ 他最近买了一长串的浩二牌彩票券，每张彩票券上均印有一个 $0 \sim 9$ 之间的整数，彩票券按顺序组成一个长度为 $n$ 的整数序列。 彩票店老板告诉 Yuri，只要他统计出这个整数序列中有多少个**非空子序列**是“浩二序列”，那么老板就能手动让他在本期奖池中的中奖率翻个倍！ 对于一个非空序列，当其满足以下两种条件中的任意一种时会被称作“浩二序列”： - 序列**仅由** $1,4,5$ 这三种整数组成，并且整数 $1$ 至少出现 $3$ 次，整数 $4$ 至少出现 $2$ 次，整数 $5$ 至少出现 $1$ 次； - 将序列中的整数**按相对顺序拼接**后所得到的整数是 $m$ 的倍数（包括 $0$，允许在拼接时出现前导零）。 Yuri 自然不会放过咸鱼翻身的任何机会，因此他向你发送了这条信息，希望你能帮助他统计出答案。结果可能很大，彩票店老板表示只需要告诉他答案对 $998244353$ 取模后的结果即可。

第一行包含两个正整数 $n,m$ $(1 \le n,m \le 1000)$，含义如题面所述。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$ $(0 \le a_i \le 9)$，表示给定的整数序列。

一个整数，表示“浩二序列”的数量，结果对 $998244353$ 取模。

对于样例一：共有 $\{1,4\},\{1,2,4\},\{2\},\{2,3,4\},\{3,4\}$ 这五种子序列满足拼接后是 $3$ 的倍数。

2023-05 多校联合训练 ZJNU站 正式赛