Shared code

#include "bits/stdc++.h"
using namespace std;
#define mod 1000000007
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define N 24
#define maxn 1000005
#define INF (int)1e9
 
int ans[105][maxn];
 
void solve(){
	int n,x;
	cin>>n>>x;
	int a[n+5];
	for(int i=1; i<=n; i++)cin>>a[i];
	for(int i=0; i<=n; i++)ans[i][0]=1;
	sort(a+1,a+1+n);
	for(int i=1; i<=x; i++){
		for(int j=1; j<=n; j++){
			if(a[j]<=i)ans[j][i]=ans[j - 1][i]+ans[j][i - a[j]];
			else ans[j][i]=ans[j-1][i];
			if(ans[j][i]>=mod)ans[j][i]-=mod;
		}
	}
	cout<<ans[n][x];
}
 
int main(){
	// freopen("in.txt","w",stdout);
	// freopen("out.txt","r",stdin);
	ios_base::sync_with_stdio(0); cin.tie(0);
	ll t=1;
	// cin>>t;
	while(t--) solve();
}