给你一个 n 种面值的货币系统，求组成面值为 m 的货币有多少种方案。结果可能会很大，请输出对1000003取模后的答案。
输入
第一行，包含两个整数 n 和 m。
接下来 n 行，每行包含一个整数，表示一种货币的面值。
n \leq 15 , m \leq 3000
输出
共一行，包含一个整数，表示方案数对1000003取模后的答案。
样例
3 10 1 2 5
10