#include<cstring>
#include<algorithm>
using namespace std;
const int N=10000;
int dp[N][N];
int w[N];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>w[i];
}
dp[0][0]=1;
for(int i=1;i<=n;i++){
for(int j=0;j<=m;j++){
if(j<w[i]){
dp[i][j]=dp[i-1][j];
}else{
dp[i][j]=dp[i-1][j-w[i]]+dp[i-1][j];
}
}
}
cout<<dp[n][m];
return 0;
}
为什么这样可以表示刚好能存下,不会多了或者少了