#include<bits/stdc++.h> using namespace std; int w[1000],c[1000],f[1000][1000]; int main(){ int n,m=0,a=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>w[i]; a+=w[i]; } for(int i=1;i<=n;i++){ for(int v=1;v<=m;v++){ f[i][v]=max(1,f[i-1][v+w[i]]+f[i-1][v-w[i]]); } } if(f[n][m]!=1){ cout<<f[n][m]+1; }else{ cout<<'1'; } return 0; }