for(int i=;i<=n;i++)

      for(int j=m;j>=a[i];j--)

          f[j]+=f[j-a[i]];//满足f[j-a[i]]!=0，则f[j]+=f[j-a[i]];f[j]代表总方案数

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<string>

#include<cmath>

using namespace std;

int n,m;

int a[];

long long f[];

int main()

{

    cin>>n>>m;

    for(int i=;i<=n;i++)

    cin>>a[i];

    f[]=;

    for(int i=;i<=n;i++)

      for(int j=m;j>=a[i];j--)

          f[j]+=f[j-a[i]];

        cout<<f[m];

    return ;

}