g6-08120. 填表求余 未做

小杨在帮小卖部算零钱凑法：柜台上 $n$ 种面值的硬币，第 $i$ 种面值 $a_i$ 分，每种都有很多枚。他想知道正好凑出 $N$ 分的凑法有多少种（只看每种硬币各用了几枚、不看先后顺序）。答案要登记到学校的汇总表里，而汇总表只收「凑法数除以 $M$ 的余数」，请输出这个余数。

第一行三个整数 $n$、$N$、$M$。

第二行 $n$ 个整数 $a_i$。

一行一个整数，表示凑法数对 $M$ 取模的结果。

输入 1

3 7 1000000007
1 2 5

输出 1

6

六种凑法：$1\times 7$、$1\times 5+2$、$1\times 3+2\times 2$、$1+2\times 3$、$1\times 2+5$、$2+5$，共 $6$ 种。

$1\le n\le 100$，$1\le N\le 10^4$，$2\le M\le 10^9+7$，$1\le a_i\le N$，保证面值互不相同。