C++ :

#include <iostream>   
using namespace std;   
long long f[10050];   
int a[30];   
int n,m;   
int main()   
{   
    cin>>n>>m;   
    for (int i=1;i<=n;i++)   
    {   
        cin>>a[i];   
    }   
    f[0]=1;   
    for (int i=1;i<=n;i++)   
    {   
        for (int j=a[i];j<=m;j++)   
        {   
            f[j]=f[j]+f[j-a[i]];   
        }   
    }   
    cout<<f[m];   
    return 0;   
}