3965: 数字组合
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：7
题目描述
给定 n 个正整数，从中选出若干个数使它们的和为 m，求有多少种选择方案。
输入
输入共包含两行数据：
第一行为两个正整数 n, m，中间用空格分开；
第二行为 n 个正整数 a1, a2, ..., an，中间用空格分开。
输出
输出方案数（结果可能很大，对 100003 取余）。
样例输入 复制
3 2
1 1 1样例输出 复制
3