$N$个花园宝宝们打算组团开黑，依古比古打算从中选出一支队伍开黑。

第$i$个花园宝宝的能力值为$R_i$，队伍里成员的数量不能少于$1$，多于$N$，一支队伍的总能力值就是队伍里所有队员的能力值总和。

依古比古有强迫症，他希望队伍的总能力必须是他的幸运数字 $F$ 的倍数。请帮他算一下，符合这个要求的队伍组合有多少？由于这个数字很大，只要输出答案对$10^8$取模的值。

第一行两个整数：$N$ 和 $F$。
接下来一共$N$行，第$i$行一个整数$R_i$。

一行一个整数，表示方案数对$10^8$取模的值。

$1 \leq N \leq 2000,1 \leq F \leq 1000,1 \leq R_i \leq 10^5$
注意计算的过程中int溢出的问题，推荐大家尽量使用long long。