测试数据来自 system/2273

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H的N张邮票的面额分别是：\(R_1, R_2, …,R_N\)。他要从中选出 1 张或多张来贴到珍贵的信封上。由于小H的幸运数字是 \(F\)，他希望所有选出的邮票面额和是幸运数字的倍数。

　　帮小H算算一共有多少种选法。

【输入格式】

　　第 1 行输入 \(N\) 和 \(F\)，之后 \(N\) 行输入 \(R_i\)。

【输出格式】

　　组队方式数模 \(10^8\) 取余的结果。

【输入输出样例】

　Input

4 5
1
2
8
2

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据， \(1≤N≤2000\)，\(1≤Ri≤100000\)，\(1≤F≤1000\)。

【来源】

　　Mr.he