宾王集团想要被稠州吊打一下，于是打算从宾王和江东两所学校学生里面的 N 人中选出一支队伍。

每个学生的能力为整数，第 i 个学生的能力为 R_i。信奥队队员数量不能少于 1、大于 N。一支队伍的总能力就是所有队员能力的总和。

宾王教练比较迷信，他的幸运数字是 F，所以他要求队伍的总能力必须是 F 的倍数。请帮他算一下，符合这个要求的队伍组合有多少？由于这个数字很大，只要输出答案对 10^8 取模的值。

第一行：两个用空格分开的整数：N 和 F。

第二行到 N+1 行：第 i+1 行有一个整数 R_i，表示第 i 个学生的能力。

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

对于 30\% 的数据，1 \le N \le 10。

对于 60\% 的数据，1 \le N \le 20。

对于 100\% 的数据，1 \le N \le 2000，1 \le F \le 1000，1 \le R_i \le 10^5。