#include<bits/stdc++.h>
using namespace std;
int a[1111],dp[1111ll];
int main()
{
    for(int i=1;i<=11111;i++) dp[i]=1e9;
    int n,w;
    cin>>n>>w;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) for(int j=a[i];j<=w;j++) dp[j]=min(dp[j],dp[j-a[i]]+1);
    cout<<dp[w];
    return 0;
}