题目背景
uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。
uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。
题目描述
不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。
餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。
小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。
由于小A肚子太饿，所以最多只能等待1秒。
输入输出格式
输入格式：
第一行是两个数字，表示N和M。
第二行起N个正数ai（可以有相同的数字，每个数字均在1000以内）。
输出格式：
一个正整数，表示点菜方案数。
输入输出样例
输入样例#1：
4 4 1 1 2 2
输出样例#1：
3
——————————————我是分割线————————————————-
1 /* 2 Problem: 3 User:S.B.S. 4 Time: 5 Memory: 6 Length: 7 */ 8 #include<iostream> 9 #include<cstdio> 10 #include<cstring> 11 #include<cmath> 12 #include<algorithm> 13 #include<queue> 14 #include<cstdlib> 15 #include<iomanip> 16 #include<cassert> 17 #include<climits> 18 #include<functional> 19 #include<bitset> 20 #include<vector> 21 #include<list> 22 #define maxn 101 23 #define F(i,j,k) for(int i=j;i<=k;i++) 24 #define M(a,b) memset(a,b,sizeof(a)) 25 #define FF(i,j,k) for(int i=j;i>=k;i--) 26 #define inf 0x3f3f3f3f 27 #define maxm 10001 28 #define mod 998244353 29 //#define LOCAL 30 using namespace std; 31 int read(){ 32 int x=0,f=1;char ch=getchar(); 33 while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} 34 while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} 35 return x*f; 36 } 37 int n,m; 38 int a[maxn],f[maxm]; 39 int main() 40 { 41 std::ios::sync_with_stdio(false);//cout<<setiosflags(ios::fixed)<<setprecision(1)<<y; 42 #ifdef LOCAL 43 freopen("data.in","r",stdin); 44 freopen("data.out","w",stdout); 45 #endif 46 int i,j; 47 f[0]=1; 48 cin>>n>>m; 49 F(i,1,n) cin>>a[i]; 50 F(i,1,n)FF(j,m,a[i]) f[j]+=f[j-a[i]]; 51 cout<<f[m]<<endl; 52 return 0; 53 }